Весь день промучался с "задачей укладки рюкзака". Что интересно, в Интернете десятки сайтов с этим алгоритмом, но ни в одном месте нет программки готовой. Хотя наверное тысячи студентов каждый год пишут (или скатывают) и сдают эту фигню. В результате получилось час писания, полдня выискивания ошибки которая (наверное преднамеренно) закралась в описанный в Интере алгоритм и полдня приспосабливания того что получилось к той задаче, ради которой решалась эта. Зато теперь все с полпинка работает.
Заодно и то чему учили пятнадцать лет назад вспомнил.