Минимальные затраты 170
Решение не единственное.
Надо понимать, что нужно минимизировать затраты?
1 шаг.
Разбрасываем по строкам, начиная с первой, распределяя по максимуму в клетки с меньшими затратами.
Верхний рисунок.
2 шаг.
Находим прямоугольник, который можно минимизировать - желтый на верхнем рисунке, и перераспределяем максимально возможное, max = 8. Средний рисунок.
3 шаг.
Повторяем 2 шаг. Зеленый прямоугольник на среднем рисунке, max = 1. Нижний рисунок.
4 шаг.
Убеждаемся, что более прямоугольников для перераспределения нет.
Решение не единственное - существует прямоугольник, перераспределение в котором не меняет оптимума.
Бледно желтый на нижнем рисунке.
