poj1050(动态规划+最大子矩阵和)
题目要求是输入一个N*N的矩阵，然后求出这个矩阵的最大子矩阵和，在一维空间中是求最大连续字串和，这题也算是它在二维空间里的一个扩展吧……这个动归先求第i行第j列在这一行从1到j的最大字串和，然后，计算这个代表每行最大子串和的矩阵上的每列的最大子串和……我就在第二个步骤出过问题，好在换了种方法过了……还是看代码吧：#include #include using namespac
