《算法分析与设计》作业7----投资问题（动态规划）

目录

1.问题

2.解析

3.设计

4.分析

5.源码

---

1.问题

• 一般性描述

设有m万元钱，n项投资，函数fi(x)表示将x万元投入第i项项目所产生的效益，i=1,2,…,n

问：如何分配这m元钱，使得投资的总效益最高？

 

样例：

      

2.解析

（1）递推公式

（2）证明满足优化原则

3.设计

得到如下表格：

4.分析

5.源码

GitHub地址