Я пытаюсь найти решение для поиска подматрицы максимального размера, чтобы две соседние ячейки не были равны.Я думаю, что сначала я должен проверить для каждого возможного размера, что данная подматрица действительна или нет, построив таблицу, а затем найти оттуда максимальный размер подматрицы, но я боюсь, что это не осуществимый подход.
Кто-нибудь может предложить какой-нибудь подход или записать для меня?