实验七作业

最新推荐文章于 2023-12-14 11:11:28 发布

fallinghow

最新推荐文章于 2023-12-14 11:11:28 发布

阅读量64

点赞数

分类专栏：实验报告

本文链接：https://blog.csdn.net/fallinghow/article/details/116598203

版权

实验报告专栏收录该内容

12 篇文章 0 订阅

订阅专栏

实验七
1、问题
“7.3投资问题，参考讲义的样例数据”
在这里插入图片描述

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

3、设计
在这里插入图片描述

伪代码：

for (int i = 1; i <= 5; i++)
    {
        F[1][i] = f[1][i]; 
        x[1][i] = i;       
    }
    for (int i = 2; i <= 4; i++) //枚举分配
    {
        for (int j = 1; j <= 5; j++) 
        {
            int _max = 0;
            for (int k = 0; k <= j; k++)
            {
                if (f[i][k] + F[i - 1][j - k] > _max)
                {
                    _max = f[i][k] + F[i - 1][j - k]; //更新当前最大收益
                    x[i][j] = k;                     
                }
            }
            F[i][j] = _max;
        }
    }