Почему решение задачи о рюкзаке не рассматривается как линейное программирование?
Почему проблема с рюкзаком не включена в категориюlinear programming algorithms несмотря на то, что постановка задачи о ранце кажется похожей на проблемы вlinear programming?