不能保证求得0-1背包问题的最优解。A．分支限界法B．贪心算法C．回溯法D．动态规划策略

题目

不能保证求得0-1背包问题的最优解。

A．分支限界法

B．贪心算法

C．回溯法

D．动态规划策略

相似考题

1.● （65） 不能保证求得0-1 背包问题的最优解。（65）A. 分支限界法B. 贪心算法C. 回溯法D. 动态规划策略

2.背包问题可用价值最大贪心策略的贪心算法求得整体最优解。

3.解决0/1背包问题可以使用动态规划，回溯法，分支限界法。其中不需要排序的是。A．动态规划B．回溯法C．分支限界法D．以上3种方法都需要排序

4.在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。A.动态规划 B.贪心 C.回溯 D.分支限界

参考答案和解析
正确答案：B
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
更多“不能保证求得0－1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略 ”相关问题

  • 第1题：

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

    A．贪心法

    B．动态规划

    C．回溯法

    D．分支限界法


    贪心法

  • 第2题：

    解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。


    B

  • 第3题：

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

    A．贪心法

    B．动态规划

    C．回溯法

    D．分支限界法


    A

  • 第4题：

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

    A．贪心法

    B．动态规划

    C．回溯法

    D．分支限界法


    贪心法

  • 第5题：

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

    A．贪心法

    B．动态规划

    C．回溯法

    D．分支限界法


    B

相关内容