算法分析与设计实践（作业七）：投资问题 [动态规划]

算法分析与设计实践（作业七）：投资问题 [动态规划]

1. 问题

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

2. 解析

设 表示 x 万元投给前 k 个项目的最大效益，k=1,2,…,n，x=1,2,…,m

说明：第 k 步，前后共分配 x 万元，分配给第 k 个项目为；x-xk万元，分配给前 k-1 个项目

3. 分析

4. 设计

5. 源码

源码