Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, sergey.p., Вы писали:

SP>>Пришла пора познакомить ребенка с динамическим программированием

К>И с линейным тоже.
К>Первая задачка — это вообще классика симплекс-метода.

Задача целочисленного программирования является в общем случае NP-полной.
Симплекс-метод, применяемый для решения задач линейного программирования имеет экспоненциальную сложность, хотя и эффективен на практике.
Существуют полиномиальные алгоритмы для решения задач линейного программирования.