算法分析与程序设计-作业七

最新推荐文章于 2023-04-29 22:25:30 发布

唯梦依癸

最新推荐文章于 2023-04-29 22:25:30 发布

阅读量106

点赞数

本文链接：https://blog.csdn.net/weixin_48997715/article/details/116156695

版权

本文探讨了一种使用动态规划算法解决投资问题的方法，通过递归计算在给定项目和资金限制下，如何选择投资项目以获得最大收益。文章详细介绍了问题定义、算法实现过程，并指出该算法的时间复杂度为O(nm^2)。源码链接提供了进一步的学习资源。

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

一：问题。
在这里插入图片描述

2、解析。
在这里插入图片描述

3.设计。
for (j from 0 to m)
{
F[0][j] = f[0][j];
}
for (遍历项目)
{
for (遍历钱)
{//钱数循环从0开始
for (k = 0; k <= j; ++k)
{
//F[i][x]，将x元钱投入到前i个项目上最大的收益
tmp_F = F[i - 1][j -k] + f[i][k];
if (tmp_F >F[i][j])
F[i][j] = tmp_F;
}
}
}