文章分类 -  acm

acm题解分析
摘要:题目大意: 输入一个矩阵,求矩阵中最大子矩阵。 例如输入 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其中最大子矩阵为 9 2 -4 1 -1 8 子矩阵之和为(9+2) + (-4+1) + (-1+8) 算法: 动态规划。 定义一个数组来保存前一状态:int m 阅读全文
posted @ 2016-10-20 21:49 crazy_mad 阅读(77) 评论(0) 推荐(0)