1. 问题
设 m 万元钱,n 项投资,函数
表示将 x 万元投入第 i 项项目所产
生的效益,i=1,2,…,n.问:如何分配这 m 元钱,使得投资的总效益最高?
2. 解析![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3038acdeb0c3f0f4f38e84e5f50e25ae.png)
3. 设计
int maxprofit(int dp[M][N],int f[M][N],int money,int number)
{
for (int i=1;i<=number;i++)
{
for (int j=0;j<=money;j++)
{
dp[i][j]=0;
for (int k=0;k<=j;k++)
{
if (dp[i][j]<f[i][k]+dp[i-1][j-k])
dp[i][j]=f[i][k]+dp[i-1][j-k];
}
}
}
return dp[number][money];
}