首页
登录
从业资格
A这是典型的01背包问题,动态规划算法中,自底向上(递推):从小范围递推计算到大范围,可以看到装第一个和第五个物品价值是最高的,这时候V=12了,然后占了6 的
A这是典型的01背包问题,动态规划算法中,自底向上(递推):从小范围递推计算到大范围,可以看到装第一个和第五个物品价值是最高的,这时候V=12了,然后占了6 的
考试题库
2022-08-02
32
问题
选项
答案
A
解析
这是典型的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/2408394.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空售票
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某抢红包
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某图书馆
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某单位公用
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某家电
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医
随机试题
TheWorldTradeOrganizationwasestablishedin1995.It【B1】______outofth
不符合良性肿瘤的是()。A.生长缓慢 B.不浸润周围组织 C.术后一般很
下列传输介质中,带宽最宽、抗干扰能力最强的是()。A.双绞线 B.红外线
Graves病中,最明显的体液免疫特征是病人血中可检出A.抗甲状腺球蛋白抗体
对于大叶性肺炎,下述哪一项是错误的()A.造成整个大叶破坏 B.主要是
桃核承气汤中没有的药物是A.大黄 B.桂枝 C.枳实 D.芒硝
片剂的崩解剂是A.硬脂酸钠 B.微粉硅胶 C.羧甲淀粉钠 D.羟丙甲纤维素
关于复合固定桥的叙述中,错误的是A:含有四个或四个以上的牙单位 B:含有两个以
网络优化的步骤包括()。A.优化工具准备 B.网络数据收集 C.系统参数调
共用题干 男,22岁。服敌百虫30ml入院。查体:神志清,瞳孔缩小,对光反应弱
最新回复
(
0
)