Программа находит решение оптимизационной задачи о ранце: Среди заказов с заданными трудоемкостью и доходностью необходимо составить портфель заказов, суммарная трудоемкость которых не превосходят производительности предприятия, максимизирующих суммарную доходность. Задача решена методом динамического программирования с 3 реализациями:
- Табличная
- Рекуррентная
- Усеченная табличная с 2 разными сортировками.