[D_E_N_]

Задачу нужно решить на паскале. Дано таможенное ограничение на вес багажа M, и N предметов(каждый со своей уникальной массой). Нужно найти максимально возможный вес багажа, который удастся собрать. Простой перебор не уложится по времени, какие есть более оптимальные алгоритмы решения подобной задачи?

M<=1000, 0<N<300, вес каждого из N предметов - до 10000.

[M.A.D.M.A.N.]

Симплекс-метод.

Откуда ты эти задачи откапываешь, задачи ставят авно упоротые тролли, типа как в телепередаче "умники и умницы".

[D_E_N_]

а по-моему, здесь комбинаторика.

[Pilot_Red]

Сообщение от D_E_N_

а по-моему, здесь комбинаторика.

это линейное программирование следовательно задача может быть решена симплекс методом!