Given an NxN matrix of positive and negative integers, write code to find the sub- matrix with the largest possible sum.
http://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
Useful Links:
http://ronzii.wordpress.com/2012/03/16/kadanes-algorithm-2d/
http://www.artofproblemsolving.com/Forum/viewtopic.php?p=385650#385650
http://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
Useful Links:
http://ronzii.wordpress.com/2012/03/16/kadanes-algorithm-2d/
http://www.artofproblemsolving.com/Forum/viewtopic.php?p=385650#385650
No comments:
Post a Comment