2016年5月31日

最大连续子序列

摘要: #include #include #include using namespace std; int k,s[10010]; void MCS() //用dp表示是dp[i+1]=max(dp[i]+s[i+1],s[i+1]);转移方程 { int l=0,ll=0,rr=0; int sum=-100000,mx=-100000; for(int i=0;i... 阅读全文

posted @ 2016-05-31 17:59 青春的梦想付诸行动 阅读(130) 评论(0) 推荐(0)

导航