投资问题
1. 问题
设有m万元钱,n项投资,函数fi(x)表示将x万元投入第i项项目所产生的效益,i=1,2,…,n
问:如何分配这m元钱,使得投资的总效益最高?
2. 解析
3. 设计
For k=1,2,…,n //第k个项目
For x=0,1,2,…,m //k个项目共分配x元
For xk=0,1,2,…,x //第k个项目分配xk
Fk(x)=max{fi(xk)+Fk-1(x-xk)}//递推公式
4. 分析
5.源码地址
https://github.com/Mystlic/-/blob/master/%E6%8A%95%E8%B5%84%E9%97%AE%E9%A2%98