Есть задача:
"Задано поле n x m квадратных ячеек, в каждой из которых могут находиться посадки огурцов. Необходимо построить парники, закрывающие огурцы. Парники могут быть только прямоугольной формы, только со сторонами, параллельными сторонам поля. Стоимость строительства одного парника складывается из двух составляющих - известной постоянной и величины, пропорциональной площади парника. Парник может накрывать только целое количество ячеек. Выяснить какие варианты строительства парников наименее затратны при условии, что закрытыми от непогоды оказываются все ячейки с огурцами."
Единственный вопрос: есть ли варианты не с простым перебором "в лоб", а более рациональные алгоритмы для решения задачи? Гугл выдал только ссылку
сюда. Буду рад если подскажете, к какой теме это в принципе относится (решение графами или я совсем не в те дебри?)
Простой
