Задача о ранце в криптографии (Knapsack problem in cryptography)

спасибо за обратную связь!
Задача линейного раскроя как раз сводится к задаче о ранце.
Подробнее...