算法分析与设计第七次作业----动态规划投资问题

1. 问题

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

2、解析

分别定义三个数组，分别存储F[K]X
f[k]x
a[item]money
money为初始投入总金额
money初始值为x元
money =x-sum;sum为已投入的金额

3、设计

结果：

4、分析

5、源码

源码地址：
https://github.com/ACynj/interviwe.git