会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萧凡客
博客园
首页
新随笔
联系
订阅
管理
2012年8月24日
动态规划——求最大子序列
摘要: 1.先来分析一维的:#include<stdio.h>int main(){ int t,m,n,sum,maxSum; scanf("%d",&m); while(m--) { scanf("%d%d",&n,&sum); maxSum=sum; while(--n) { scanf("%d",&t); if(sum<0) sum=t; else sum+=t; if(maxSum<sum) maxSum=sum; ...
阅读全文
posted @ 2012-08-24 18:41 萧凡客
阅读(1211)
评论(0)
推荐(0)
编辑
公告