题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

利用贪心算法解0-1背包问题能保证得到最优解。

A. 对
B. 错

贪心算法解决最优装载问题的时间复杂度为O(nlogn)。

A. 对
B. 错