题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

贪心算法解决活动安排问题的时间复杂度为O(nlogn)。

A. 对
B. 错

贪心算法并不总能求得问题的整体最优解。但对于活动安排问题,贪心算法却总能求得整体最优解,即它最终所确定的相容活动集合的规模最大。

A. 对
B. 错