动态规划 资源分配问题 代码超详细注释！！！

#include<iostream>

using namespace std;

int main()
{
	int m,n;// 工程数，资源数， 
    int  a[100][100],gain[100];//不同资源情况下最大利润分配表 项目对应的资源分配表 
	float  q[100],f[100],temp[100];//利润表  当前最大收益 正在计算的最大收益 
	printf("输入工程数m:");
	scanf("%d",&m);
    printf("输入总资源数n:");
	scanf("%d",&n);
    printf("输入第1个工程获利的利润表：\n");
    for( int j=0;j<= n;j++){
    	//从(0,0)开始，一共八个数据 
		scanf("%f",&q[j]);
		f[j]=q[j];//只有一个项目时资源所对应的最大收益即为该项目的最大收益 
		temp[j]=q[j];// 
		a[1][j]=j;//只有一个项目情况下 全都分配给当前项目时利润最高 
	}
	for(int k=2;k<=m;k++){//依次加入新工程 计算最大利润 
		printf("输入第%d个工程获利的利润表：\n",k);
    	for(int j=0;j<= n;j++){
    		//从(0,0)开始，一共八个数据  
    		scanf("%f",&q[j]);
        	f[j]=0;// 
       	    a[k][j]=0;//默认不分配资源给新项目 
        }
	    for(int  j=0 ;j<= n;j++){//进行不同资源情况的计算 
	    	printf("资源数为%d时：\n",j);
	    	for( int i=0 ;i<=j;i++){// //分配给新项目的资源数 
	    	/*
				分配给新项目i资源的利益+剩余资源分配给其他项目的利益 是否大于 当前所计算的最大利益
				1.大于 （此时分配方案为最优） 
					A.记录此时分配给新项目的资源数
					B.记录当有j个资源时 最大利益值
				2.不大于 （方案不是最优 不做更新） 
			*/ 
	    		if (temp[j-i] + q[i] > f[j]){
					f[j] = temp[j-i]+q[i]; 
					a[k][j]=i; 
                }
				printf("%3.2f  ",q[i]+temp[j-i]);		
			}	
			printf("\n");
		}
	 	printf("当前最大利润表如下：\n");
        for(int j=0;j<= n;j++){
        	temp[j]=f[j];//记录已算的项目资源分配利益总表 
        	printf("f[%d]：%3.2f  ",j,f[j]);
		}
		printf("\n"); 
    }
    int rest=n;//总共rest个资源 剩余未分配资源数
	for(int i=m;i>=1;i--){//记录每个项目的资源分配情况 
        gain[i] = a[i][rest];//i项目当整体取得最大利益时分配的资源数 
        rest = rest - gain[i];//剩余的资源数 
    }
    for(int i=1;i<=m;i++)
        printf("第%d个项目投资%d万元\n",i,gain[i]);
	printf("总利润为%3.2f\n",f[n]);
}