Каково графическое решение задачи о рюкзаке?

Графическое решение задачи о рюкзаке заключается в построении дерева перебора. ru.wikipedia.org ru.ruwiki.ru По оси X откладывается количество предметов, по оси Y — их вес. ru.wikipedia.org На первом шаге из начала координат строятся две линии: горизонтальная, соответствующая тому, что первый предмет не был взят, и наклонная, соответствующая взятому первому предмету. ru.wikipedia.org Их проекции на ось Y равны весу предмета. ru.wikipedia.org На втором шаге опять строятся две линии: горизонтальная (второй предмет не был взят) или наклонная (второй предмет взят). ru.wikipedia.org Длину горизонтальных дуг кладут равной нулю, а наклонных — ценности предмета. ru.wikipedia.org Таким образом, любому решению задачи соответствует некоторый путь в построенном дереве, и задача сводится к нахождению пути максимальной длины. ru.wikipedia.org