投资问题——动态规划

1.问题

2.解析
（1）递推公式

（2）可证明满足优化原则


3.设计


完整推算过程

核心伪代码：
int MaxProfit(int F[M][N],int f[M][N],int n,int m){
   
	//n表示项目数，m表示资金数 
	//f用于存放项目与投资之间的效益关系，如f[1][2]，表示对第一个项目投资2万元产生的效益
	//F用于存放产生的最大效益，例如F[3][2]，表示有3个项目时，投资2万元产生的最大效益
	//Money用于存放产生最大效益时，给第k个项目分配的资金
	for(int k=1;k<=n;k++){
   //第k个项目 
		for(int x=0;x<=m;x++){
   //k个项目共分配x万元 
			
			//初始化
			F[k][x]=0;
			Money[k][x]=0; 
			
			for(int xk=