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 萧凡客 阅读(1218) 评论(0) 推荐(0) 编辑