Ответ в теме: Задача о ранце на Prolog

#2211

questioner
Участник

Решение можно оптимизировать, т.к. сейчас программа перебирает все варианты размещений вещей в мешке, т.е. с учетом порядка их следования. Однако порядок не важен, поэтому количество перебираемых вариантов можно значительно сократить (дерево поиска решений показано на рисунке).
Дерево поиска решений задачи о ранце. Алгоритм полного перебора.
Алгоритм по-прежнему перебирает все возможные наборы вещей, т.е. он является полным перебором, реализуя поиск с возвратами.