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

• http://tianrunhe.wordpress.com/2012/06/11/max-submatrix-sum-in-a-matrix/