动态规划解决投资问题（C语言）

问题

有m元钱，n个项目，f(x,y)表示x元钱投资第y个项目的效益，问如何投资使效益最大。
实例：5万元钱，4个项目，效益函数如下表所示：

最大效益为61。

输入

项目数n
钱数m
效益函数f(x,y)

输出

最大效益

例

输入
4
5
0 0 0 0
11 0 2 20
12 5 10 21
13 10 30 22
14 15 32 23
15 20 40 24
输出
61

解决思路

首先要理清数据在数组中如何存储的，位置在哪里，不然很容易将位置搞混，然后输出错误，我前面就一直错在这里。
然后根据动态规划，我先把前面的，投资项目为1个，为2个…为n-1个的算出来，然后一个个叠加，然后算出投资n个项目的最大收益。

核心代码

	for(i=1;i<=n;i++){
		printf("*************************************1111\n");
		// 投资i个项目 1....n
		printf("%d个项目\n",i);

		for(j=0;j<=m;j++){
			printf("*************************************2222\n");
			// i个项目总共投资j万元 0.....m

			printf("第%d个项目总共投资%d万元\n",i,j);
			//printf("第%d个项目投资%d万元的收益%d\n",i,j,arr[i][j]);

			for(k=0;k<=j;k++){
				printf("*************************************3333\n");

				// i个项目投资j万元的收益等于第i个项目的投资k万元的收益加上前i-1个项目投资j-k万元的收益

				if(a[i][j] < arr[k][i-1] + a[i-1][j-k])
				{
					printf("Profi++++\n");
					a[i][j] = arr[k][i-1] + a[i-1][j-k];
				}
				printf("%d个项目总共投资%d万元的收益%d\n",i,j,a[i][j]);
			}
		}
	}

结果