摘要：
1维的最大子数组之和对于1维的最大子数组之和假设f[i]表示：对于1..i这个序列中，包含i这个元素的最大序列的值则对于f[i],0 2 #define M 100 3 #define max(a,b) (a)>(b)?(a):(b) 4 5 6 7 /* 8 9 由于比较懒，在此我先预处理了P的所有子矩阵的,每一行的值10 11 所以开销为O(n^3)12 13 但此算法的空间复杂度是可以为o(n^2)的14 15 但需要每次初始化一下数组的值16 17 所以我就比较懒的开了个O(n^3)的复杂度 : ]18 19 */20 21 int f[M][M][M],g[M][M][M].. 阅读全文
