Предмет: Информатика, автор: EvaDragon

Из камней весом рₐ (а=1,...,N) требуется набрать кучу весом ровно W или, если это невозможно, максимально близкую к W (но меньшую, чем W). Все веса камней и значение W - целые числа. Программа на языке pascal.


ShirokovP: Эта задача относится к трудным задачам цело-
численной оптимизации, которые решаются толь-
ко полным перебором вариантов.
ShirokovP: Динамическое программирование позволяет
найти решение задачи значительно быстрее

Ответы

Автор ответа: ShirokovP
1
СМ ДОКУМЕНТ
================================
Приложения:

ShirokovP: см документ
Похожие вопросы
Предмет: Математика, автор: billiavocado