会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
crazy_mad
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
acm
acm题解分析
POJ-1050 (DP)
摘要:题目大意: 输入一个矩阵,求矩阵中最大子矩阵。 例如输入 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)
公告