Задание: разделить кучу камней на 2 кучи максимально равного веса
(надо это сделать при помощи 2х алгоритмов(исчерпывающего и эвристического) и как итог выявить какой из 2х алгоритмов точнее разделит кучу на 2 равных)...Курсовая уже сделана, осталось только ответить на вопорс: почему исчерпывающий метод более точно разделяет кучу камней пополам???
потому что он перебирает все возможные варианты, и не может упустить оптимальный. а эвристический часть вариантов отбрасывает, и потому может оптимальный упустить.
другими словами, потому что глобальный максимум не всегда совпадает с локальным.
Спасибо!!!