IFMO-C3-2017: День 09 — Динамическое программирование. 2.
Задача №409. Максимальная сумма
Задана таблица, содержащая числа. Необходимо найти прямоугольную рамку (прямоугольник, с осями, параллельными осям координат и шириной линий 1) с максимальной суммой чисел в ячейках, покрытых рамкой.