首页
登录
从业资格
B这是典型的01背包问题,动态规划算法中,自底向上(递推):从小范围递推计算到大范围,可以看到装第一个和第五个物品价值是最高的,这时候V=12了,然后占了6 的
B这是典型的01背包问题,动态规划算法中,自底向上(递推):从小范围递推计算到大范围,可以看到装第一个和第五个物品价值是最高的,这时候V=12了,然后占了6 的
资格题库
2022-08-02
30
问题
选项
答案
B
解析
这是典型的01背包问题,动态规划算法中,自底向上(递推):从小范围递推计算到大范围,可以看到装第一个和第五个物品价值是最高的,这时候V=12了,然后占了6 的重量了,只能装物品2了,价值15 ,第二个问题是部分背包,部分背包的时候计算每个物品单位重量价值多少,单位重量 v={3 1.5 5/6 0.8 1.5}, 可以看到 125的单位价值最高,选择125后背包重量还只有8,还有2个重量可以选择3得等5/3的价值,就是1.67,所以第三问为 16.67;复杂度,都没有进行指数级别的运算,问题1只需要找n个物品与价值W 相乘,问题3计算单位物品价值然后考虑背包大小就可以了。
转载请注明原文地址:https://tihaiku.com/congyezige/2408396.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空售票
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某高速路
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某抢红包
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某健身俱乐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省针
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某巴士
随机试题
Wecouldnotunderstand______(他为什么花那么多时间做一些无用的事情)whyhespentsomuchtimedoi
Thefreedomtoleaddifferenttypesoflifeisreflectedintheperson’scap
Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstom
关于大城市交通的机动车停车位计算(机动车以小型汽车为标准当量)有不同的计算单位。
集体舞《黄河》的创作灵感是受到了音乐的启发,此舞蹈非常注重一种情绪的宣泄,并把它
A.胰岛素绝对不足 B.突然大量甲状腺素入血 C.呼吸带烂苹果味 D.甲状
在排列可摘局部义齿人工后牙的要求中,错误的是A.尽可能减小覆盖 B.前磨牙的排
以下关于主变压器冷却方式的说法,正确的是()。 A.小容量变压器一般采用自然冷
根据放射性污染防治法,开发利用或者关闭铀(钍)矿的单位,应当在( )编制环境报
某工程双代号时标网络计划如下图所示,其中工作A的总时差为()d。
最新回复
(
0
)