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

相关文章: