会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yongmou-
A good programmer spends
10% time for coding and
45% time for thinking and
the rest of the time for debugging.
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
2010年7月8日
POJ 1050 To the Max(最大子段)
摘要: 题意很简单:求一个矩阵中子矩阵元素和的最大值。 思路:穷举任意两行,对这两行的列和求最大子段。最大子段递归方程:s[k] = (s[k-1]>0) ? (s[k-1]+ a[k]) : a[k]。s[k]表示以a[k]结尾的最大子段和,方程式的意思是,如果s[k-1]>0则以a[k]结尾的最大子段包括前面的子段,否则以a[k]结尾的最大子段就是它本身。 代码:[代码] while (...
阅读全文
posted @ 2010-07-08 22:27 yongmou-
阅读(443)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
公告