皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为 其中c(i，j)表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c(n,W)。 采用自底向上的动态规划方法求解，得到最大装包价值为(62)，算法的时间复杂度为(63)。 若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为(64)，算法的时间复杂度为(65)。
A.
11
B.
14
C.
15
D.
16.67
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】市场经济是以承认什么为前提的?
A.
平等自由
B.
商业利益
C.
道德伦理
D.
生产规模化
查看完整题目与答案
【单选题】制作垫片时,用钢直尺测量()次,测量时读数要准确。
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案
【单选题】理想集成运算放大器的虚短指的是( )
A.
u+=u-=0
B.
i+=i-=0
C.
u+=u-
D.
i+=i-
查看完整题目与答案
【简答题】试述资本积累的客观必然性、实质及其后果。
查看完整题目与答案
【单选题】承认()是市场经济的前提。
A.
生产规模化
B.
平等自由
C.
商业利益
D.
道德伦理
查看完整题目与答案
【简答题】简述资本积累的客观必然性。
查看完整题目与答案
【判断题】承认平等自由是市场经济的前提。
A.
正确
B.
错误
查看完整题目与答案
【简答题】哪位文豪写到:“食者竹笋,庇者竹瓦,戴者竹篾,爨者竹薪,衣者竹皮,书者竹纸,履者竹鞋,真可谓不可一日无此君。”
查看完整题目与答案
【简答题】从语音的物理属性看“舌头”与“蛇头”中两个"头"的区别主要决定于( )
查看完整题目与答案
【单选题】关于理想集成运算放大器说法错误的是
A.
当运放工作在线性状态时，存在“虚短”和“虚断”现象。
B.
当运放工作在非线性状态时，输出电压为零。
C.
当运放工作在非线性状态时也存在“虚断”现象。
D.
运放的“虚短”现象是指u+≈u-。
查看完整题目与答案
相关题目：
【单选题】市场经济是以承认什么为前提的?
A.
平等自由
B.
商业利益
C.
道德伦理
D.
生产规模化
查看完整题目与答案
【单选题】制作垫片时,用钢直尺测量()次,测量时读数要准确。
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案
【单选题】理想集成运算放大器的虚短指的是( )
A.
u+=u-=0
B.
i+=i-=0
C.
u+=u-
D.
i+=i-
查看完整题目与答案
【简答题】试述资本积累的客观必然性、实质及其后果。
查看完整题目与答案
【单选题】承认()是市场经济的前提。
A.
生产规模化
B.
平等自由
C.
商业利益
D.
道德伦理
查看完整题目与答案
【简答题】简述资本积累的客观必然性。
查看完整题目与答案
【判断题】承认平等自由是市场经济的前提。
A.
正确
B.
错误
查看完整题目与答案
【简答题】哪位文豪写到:“食者竹笋,庇者竹瓦,戴者竹篾,爨者竹薪,衣者竹皮,书者竹纸,履者竹鞋,真可谓不可一日无此君。”
查看完整题目与答案
【简答题】从语音的物理属性看“舌头”与“蛇头”中两个"头"的区别主要决定于( )
查看完整题目与答案
【单选题】关于理想集成运算放大器说法错误的是
A.
当运放工作在线性状态时，存在“虚短”和“虚断”现象。
B.
当运放工作在非线性状态时，输出电压为零。
C.
当运放工作在非线性状态时也存在“虚断”现象。
D.
运放的“虚短”现象是指u+≈u-。
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题