Доброго всем дня.
Прошу помочь разобраться с алгоритмом, описываемом здесь: http://habrahabr.ru/post/93698/
А точнее, помогите понять задачу для одного конкретного случая: собрать в рюкзак камешки, если каждый камешек в единственном числе. В общем, стоимость даже не важна, важна достижимость результата - то, что рюкзак будет полностью заполнен (ну, либо заполнение недостижимо). Желательно, в числах. Просто привести пример, как будет работать алгоритм (пример прохода какого-либо показательного случая алгоритмом). Код попрошу не приводить.
Заранее благодарен.
Если автор решения будет не против, затем помещу его алгоритм в шапку, чтобы было проще искать позже.
Страницы 1