Thursday, July 24, 2014

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

Reactions:

0 comments:

Post a Comment