Из камней весом рₐ (а=1,...,N) требуется набрать кучу весом ровно W или, если это невозможно, максимально близкую к W (но меньшую, чем W). Все веса камней и значение W - целые числа. Программа на языке pascal.
Эта задача относится к трудным задачам цело-численной оптимизации, которые решаются толь-ко полным перебором вариантов.
Динамическое программирование позволяетнайти решение задачи значительно быстрее
СМ ДОКУМЕНТ ================================
см документ