题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错