hdu 1024(最大和连续子序列增强版)
摘要：
题意：最大和连续子序列的增强版，要求从一序列中取出若干段，这些段之间不能交叉，使得和最大并输出。分析：用dp[i][j]表示前j个数取出i段得到的最大值，那么状态转移方程为dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j]) i-1#include#includeusing namespace std;int a[1000001],dp[1000001],max1[1000001];int max(int x,int y){ return x>y?x:y;}int main(){ int i,j,n,m,temp; while(scanf... 阅读全文
posted @ 2013-07-25 17:09 后端bug开发工程师 阅读(2520) 评论(0) 推荐(0) 编辑
