作业7-投资问题

实验报告

实验名称： 投资问题

1.问题

7.3投资问题，参考讲义的样例数据

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

2.解析

具体步骤为：
证明满足优化原则
优化原则：
一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优决策序列。
初步分析：
第一个项目: 投资第一个项目的钱不超过x最大收益就是f1(x)。
第二个项目: 第二个投资F2(x)是当xk元钱投资给第二个项目得到的效益加上x−xk元钱投资给前一个项目的最优，然后再在这里面取最大值。
……
第n个项目: 第n个投资Fn(x)是当xk元钱投资给第n个项目得到的效益加上x−xk元钱投资给前n−1个项目的最优，然后在这里面取最大值。

3.设计

[核心伪代码]