题目内容

贪婪法求解部分背包问题,求的是最优解。

A. 对
B. 错

查看答案
更多问题

贪婪法的两要素是最优子结构性质和重叠子问题。

A. 对
B. 错

动态规划算法与贪心算法都要求问题具有最优子结构性质。

A. 对
B. 错

动态规划算法求解问题时,分解出来的子问题相互独立。

A. 对
B. 错

最优子结构性质是指原问题的最优解包含子问题的最优解。

A. 对
B. 错

答案查题题库