更多“A.排序B.检索C.背包D.0/1背包”相关的问题
第1题
A.排序B.检索C.背包D.0-1背包
点击查看答案
第2题
以下不可以使用分治法求解的是
A.线性选择问题
B.归并排序
C.0/1背包问题
D.棋盘覆盖问题
点击查看答案
第3题
以下不可以使用分治法求解的是()。
A.棋盘覆盖问题
B.线性选择问题
C.归并排序
D.0/1背包问题
点击查看答案
第4题
以下不可以使用分治法求解的是()。(A)棋盘覆盖问题(B)选择问题(C)归并排序(D) 0/1背包问题
以下不可以使用分治法求解的是()。
(A)棋盘覆盖问题
(B)选择问题
(C)归并排序
(D) 0/1背包问题
点击查看答案
第5题
【单选题】以下不可以使用分治法求解的是()。
A.线性选择问题
B.归并排序
C.0/1背包问题
D.棋盘覆盖问题
点击查看答案
第6题
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。
点击查看答案
第7题
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法
点击查看答案
第8题
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。
点击查看答案
第9题
0-1背包问题的回溯算法,下面的解释不正确的是
A.解空间树是子集树#B.左(1)分支的剪枝:选择装入背包的物品重量之和超出背包容量就剪枝#C.右(0)分支的剪枝:已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值(物品可分割,也就是用背包问题的贪心算法求得的最大价值)>当前最优值bestp, 就剪枝.#D.当搜索至叶子结点时,一定是发现了到目前为止最好的解
点击查看答案
第10题
解决0/1背包问题可以使用动态规划、回溯法以及分支限界法,其中需要排序的是
A.都不需要
B.动态规划法
C.回溯法
D.分支限界法
点击查看答案