[D_E_N_]

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

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