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