Максимальная сумма матрицы, подматрицы ⇐ C++

[Anonymous]

[5 15 30 10 21 9 13 4 23]

Прежде чем пытаться решить, сделайте квадратную матрицу 3x3

В этой квадратной матрице мне нужно найти максимальную сумму квадратной матрицы внутри нее.

Это также называется подматрицей внутри матрицы.

Как решить эту проблему с помощью C++

Я попробовал это, используя алгоритм Кадане и связанные с ним шаги, но не смог решить.