摘要: 最优子矩阵 1 /*对于一个矩阵而言,如果我们将连续k行的元素纵向相加,并对相加后所得的数列求连续最大和,则此连 2 3 续最大和就是一个行数为k的最优子矩阵! 4 */ 5 6 #include 7 using namespace std; 8 int rec[101][101]; 9 //int m=0;10 //void get(int ans[101],int nums)11 //{12 // int b = 0;13 // for(int i=0;im)20 // m = b;21 // }22 //}23 int main()24 {25... 阅读全文
posted @ 2013-09-10 20:14 芷水 阅读(158) 评论(0) 推荐(0) 编辑