标签:
最大子段和 for(int i = 1; i <= n; i++) dp[i] = max(dp[i - 1] + a[i], a[i]); ******************************************************************************* 最大子矩阵和 for(g = 1; g <= n; g++) for(k = 1; k <= n; k++) for(i = g; i <= n; i++) for(j = k; j <= n; j++) dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + a[i][j]; *******************************************************************************
标签:
原文地址:http://www.cnblogs.com/Susake/p/4691977.html