算法作业七——投资问题

1.问题
设 m 元钱，n 项投资，函数 f[i][x]表示将 x元投入第 i 项项目所产生的效益，i=1,2,…,n.
问：如何分配这 m元钱，使得投资的总效益最高？
2.解析
递推公式

3.设计

4.分析


5.完整代码

#include<iostream>
#include<vector>
 
using namespace std;
 
int main() {
   
 
	int m, n;//m元钱，n项投资
	int i, j;
	int tmp_m,tmp_F=0,t=0;//tem_m代表给第i个项目投入的钱数  0<=tmp<=j;tmp_F代表一次循环中的钱数
	cin >> m >> n;
	vector<vector<int>> f(n, vector<int