下载APP
【单选题】
2（）
A．排序
B．检索
C．背包
D．0-1背包
A.
在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】01背包的一维状态转移方程是（i表示物品编号，j表示背包容量）
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])
【多选题】分发和检索的原则是( )。
A.
收集信息的部门和人员有权第一时间得到
B.
需要的部门和使用人有权第一时间得到
C.
加工处理后的信息应及时反馈信息收集者
D.
非知情部门和人员不允许提供
E.
信息和数据以规定形式提供
【单选题】完全背包的状态转移方程是()
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])
相关题目：
【单选题】01背包的一维状态转移方程是（i表示物品编号，j表示背包容量）
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])
【单选题】检索womn的意思是( )。
A.
检索含字符womn的文献
B.
检索含字women的文献
C.
检索含字woman的文献
D.
检索含字符womn的文献
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
【多选题】分发和检索的原则是( )。
A.
收集信息的部门和人员有权第一时间得到
B.
需要的部门和使用人有权第一时间得到
C.
加工处理后的信息应及时反馈信息收集者
D.
非知情部门和人员不允许提供
E.
信息和数据以规定形式提供
【判断题】Merkle－Hellman密码体制是背包加密体制。()
A.
正确
B.
错误
【单选题】在baidu搜索引擎中，要实现字段的精确检索，可以用( )来限定。
A.
（ ）（括号）
B.
-（减号）
C.
+ （加号）
D.
“ ” （双引号）
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
【多选题】检索工具包括:( )
A.
3
B.
目录
【多选题】信息检索的类型:()。
A.
文献检索
B.
数据检索
C.
事实检索
D.
手工检索
【多选题】Google检索支持()
A.
可以将检索结果局限在一个网站上
B.
可以排除某个特定站点的网页
C.
区分大小写的检索
D.
通配符，如'，'、'?'等
【单选题】完全背包的状态转移方程是()
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])