题目内容

下列算法中不能解决0/1背包问题的是（）

A. 贪心法
B. 动态规划法
C. 回溯法
D. 分支限界法

查看答案

搜索结果不匹配？点我反馈

更多问题

采用广度优先策略搜索的算法是（）。

A. 分支限界法
B. 动态规划法
C. 贪心法
D. 回溯法

使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是，只使用约束条件进行裁剪的

回溯法搜索解空间树时，常用的两种剪枝函数为____

Listen carefully and choose the word you hear.

A. vision
B. region