摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1081题目大意:求一个矩阵之内最大的一个子矩阵的和。子矩阵的和表示的是该矩阵内所有元素的和。分析:map[i][j]数组上存的是第i行前j列上的和第k行上,dp[k][i] = max(dp[k][i-1]+map... 阅读全文
posted @ 2015-08-21 10:18 午夜阳光~ 阅读(247) 评论(0) 推荐(0) 编辑