sophie_wise8的专栏

有资金4万元，投资A、B、C三个项目，每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益（万吨）和投入资金（万元）的关系见下表：      项目投入资金ABC1万元15万吨13万吨11万吨2万元28万吨29万吨30万吨3万元40万吨43万吨45万吨4万元51万吨55万吨58万吨求对三个项目的最优投资分配，使总投资效益最大。阶段k：每投资一个项目作为一个阶段；状态变量xk：投资第k个项目前的资金数；决策变量dk：第k个项目的投资；决策允许集合：0≤dk≤xk状态转移方程：xk+1=xk-d

http://gengning938.blog.163.com/blog/static/128225381201143194528352/对于从 1 到 N 的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相  2011-05-31 21:45:28|  分类：算法设计 |  标签：|字号大中小 订阅对于从1到N的连续整集合合，能

http://poj.org/problem?id=2018题意很简单，就是给你N个数，让你求一个连续数串的平均值最大，连续数串的个数不得低于F个。那么就设dp[i],为以第i个数为最后一个数所能得到的最大平均值。那么dp[i]要在两种情形中选择最大值，第一种是基于dp[i-1],把第I个数作为前面串的末尾，第二种情况自己单独起一长度为F的串。代码如下：#includeio