Я интересуюсь алгоритмами. Два года назад я научился находить такой подматрицу [L1...R1, L2...R2] заданной матрицы, которая имеет максимальную сумму чисел в ней. Этот алгоритм работает за O(N³). Но, я увидел одну задачу на HackerRank, в этой задаче нужно находить максимальную сумму за O(N²). Я искал через интернет, но не нашёл такого алгоритма, идей тоже нету. Вот ссылка для задачи: link. У кого есть какие идеи, если кто-то решал, помогите пожалуйста. Заранее спасибо!