题目内容

最优子结构性质反应了递归思想的应用。

A. 对
B. 错

查看答案
更多问题

贪心算法不能得到整体最优解,但其最终却是最优解的很好近似解。

A. 对
B. 错

贪心算法通常以自底向上的方式解各子问题,而动态规划则通常以自顶向下的方式进行。

A. 对
B. 错

当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。

A. 对
B. 错

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

A. 对
B. 错

答案查题题库