线段树优化DP
是dp[i]=max{dp[j]+w[j+1][i],dp[i-1]},其中1=<i<=n,0=<j<=j-1;
dp[i]表示前i个项目的最大获利,w[j][i]表示项目j到i全部投资的获利。
posted on 2012-04-29 13:22 c语言源码 阅读(203) 评论(0) 编辑 收藏 举报