投资问题

1.问题

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

2.解析

状态转移方程为dp[i]=max(dp[i]，dp[i-w]+a[w]) 

假设w为花费，a[w]数组为花费w得到的效益。这样子就可以的得到最优解，实际上就是个01背包问题

3.设计

 

 

4.分析

复杂度O(n*m*w)

5.源码

Github