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