投资问题
问题描述:
实例:
解析:
假设分配给i个项目的钱是xi,问题描述为:
目标函数:max{f1(X1)+f2(X2)+…+fn(Xn)}
约束条件:X1+X2+X3+…+Xn=m, Xi∈n;
设Fk(X)表示X万元投给前k个项目的最大收益,k=2,3,…,n,X=1,2,…,m
递推方程:Fk(X)=max{fk(Xk)+Fk-1(X-Xk)},k=2,3,...,n
设计:
核心代码:
其实非常简单,就是从一个项目开始,慢慢增加项目,在每个项目中都用一个for循环,将所有投资的钱投入,同时,投资的钱x再将它分给k个项目的所有情况全部列出。
接下来我们就按实例中的情况解析,并给出答案:
可以发现,不管投入多少项目,最大收益一定是当投入资金最多的时候,即Fk(X)
源代码:
#include <iostream>
using namespace std;
const int M = 5;
const int N = 6;
//总收益
int F[M][N]={0};
//投资x元每个项目的获益情况,横坐标为项目,纵坐标为x元
int f[M][N] = {0, 0, 0, 0, 0, 0,
0,11,12,13,14,15,
0, 0, 5,10,15,20,
0, 2,10,30,32,40,
0,20,21,22,23,24};
int max(int F[M][N], int f[M][N], int number, int money){
for (int i = 1; i <= number; i++){
for (int j = 0; j <= money; j++){
F[i][j] = 0;
for (int k = 0; k <= j; k++){
if (F[i][j] < f[i][k] + F[i-1][j-k])
F[i][j] = f[i][k] + F[i-1][j-k];
}
}
}
return F[number][money];
}
int main()
{
cout<<"最大利益为:"<<max(F, f, 4, 5)<<endl;
return 0;
}