算法分析与设计-作业7-投资问题

最新推荐文章于 2021-10-14 12:26:15 发布

Boom deya da

最新推荐文章于 2021-10-14 12:26:15 发布

阅读量114

点赞数

分类专栏：基础

本文链接：https://blog.csdn.net/QiShoooooou/article/details/118093789

版权

本文探讨了如何在给定金额m和n个投资项目中，通过动态规划求解最大化投资效益的问题。详细介绍了问题背景，解析了问题本质，并给出了一种名为maxprofit的算法实现，该算法通过遍历所有可能的投资组合来寻找最优解。

摘要由CSDN通过智能技术生成

1. 问题

设 m 万元钱，n 项投资，函数
表示将 x 万元投入第 i 项项目所产
生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？

2. 解析

在这里插入图片描述

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];
}