算法作业7——投资问题
1. 问题
设m万元钱，n项投资，函数 表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这m元钱，使得投资的总效益最高？
2. 解析
设 表示 x 万元投给前 k 个项目的最大效益，k=1,2,…,n，x=1,2,…,m
k=1
x=1，F1(1)=11;
x=2，F1(2)=12;
x=3，F1(3)=13;
x=4，F1(4)=14;
x=5，F1(5)=15;
k=2
x=1 F2(1)=max{f1(0)+f2(1),f2(0)+f1(1)}=11
x=2 F2(2)=max{f1(0)+f2(2),f2(0)+f1(2),f1(1)+f2(1)}=12
......
3. 设计
For k=1,2,3,...,n //第 k 个项目
For x = 1,2,3,...,m // k 个项目共分配 x 万元
For xk=0,1,2,3,...,x // 第k个项目分配 xk
4. 分析
