logo - 刷刷题
下载APP
【判断题】

0-1 背包判定问题是 NP 完全问题

A.
正确
B.
错误
题目标签：背包判定问题完全问题
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】 NP问题和NP完全问题的性质是一样的
A.
正确
B.
错误
查看完整题目与答案

【单选题】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.
错误
查看完整题目与答案

【判断题】Merkle－Hellman密码体制是背包加密体制。()
A.
正确
B.
错误
查看完整题目与答案

【简答题】背包可以作为防身的物品吗？
查看完整题目与答案

【单选题】在户外最常用的背包上肩的方法是（ ）。
A.
高处上肩法
B.
提拉上肩法
C.
弓步上肩法
D.
下蹲上肩法
查看完整题目与答案

【单选题】背包（）
A.
backpack
B.
headache
C.
backache
查看完整题目与答案

【单选题】完全背包的状态转移方程是()
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])
查看完整题目与答案

【简答题】NP完全问题指的是什么？请举例。
查看完整题目与答案

【简答题】“买背包送小背包吗?”是否属于“店铺活动”场景?
查看完整题目与答案