题目内容

贪心算法一定能够得到最优解

A. 对
B. 错

查看答案
更多问题

能够用贪心算法求解的问题一定能用动态规划求解

A. 对
B. 错

同一个问题,其贪心算法的效率一定比动态规划设计的算法高

A. 对
B. 错

0/1背包问题可以用贪心法、动态规划法、回溯法和分支限界法求解

A. 对
B. 错

贪心法求解问题的过程是:首先选取最优量度标准,接着,依据最优量度标准对输入进行排序,然后按序考虑每一个输入看是否要加入到部分解向量中,直到考虑完所有输入。

A. 对
B. 错

答案查题题库