算法分析设计—作业7

1.问题

2.解析
因为每个项目投资不同的钱会有不同的收益，求投资总金额时可以获得最大的收益，我们可以建立一个动态表来记录投资m金额给n个项目时最大收益是dp[n][m],将问题转化成一个简单的动态规划问题，分析可以得到转移方程为dp[i][j]=max(dp[i][j],dp[i-1][j-k]+f[i][k]);

3.设计

4.分析

5.源码
https://github.com/zyzyzyf/sffx/blob/main/code/%E4%BD%9C%E4%B8%9A7/investment.cpp