算法作业7-动态规划

1、问题

设 m 万元钱，n 项投资，函数 表示将 x 万元投入第 i 项项目所产 生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？

2、解析

3、设计
For k=1,2,…,n //第k个项目
 For x=0,1,2,…,m //k个项目共分配x元
  For xk=0,1,2,…,x //第k个项目分配xk
   Fk(x)=max{fi(xk)+Fk-1(x-xk)}//递推公式

4、分析
O(nm2)

5、源码
https://github.com/QiuYuSY/AlgorithmWork/tree/master/src/xsr/seventhLesson