Max submatrix sum in a matrix

Problem

Given an NxN matrix of positive and negative integers, write code to find the sub- matrix with the largest possible sum.

Solution

This is DP problem. Here is the good solution.
References


See also