算法实验7-----动态规划投资问题

1. 问题

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

2. 解析

问题转换:
假设分配给第 i 个项目的钱数是 xi，问题描述为：
目标函数max{f1(x1)+f2(x2)+...+fn(xn)}
约束条件x1+x2+..+xn=m,xi∈N
递推公式:
设F(x)表示x万元投给前k个项目的最大效益，k=1.,2…..n, x=1,2…...m .
递推方程: Fk(x)= max{fk(xk)+Fk-1(x-xk)},k=2.3,...n
边界条件: F1(x)= f1(x),Fk(0)=0,k = 1.2.....n
说明:第k步，前后共分配x万元，
	分配给第k个项目为xk。;
	x-xk,万元，分配给前k-1个项目。
优化原则：一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状 态的最优决策序列。

3. 设计

for k=1,