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

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

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

4.分析。
在这里插入图片描述
W(n,m)=O(nm^2)

5.源码。
地址：https://github.com/jcm111859242/-

版权声明：本文为weixin_48997715原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。