题目内容

背包问题可以用贪心法求解得到最优解

A. 对
B. 错

查看答案

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

更多问题

0/1背包问题可以用贪心法求解得到问题的最优解。

A. 对
B. 错

贪心法中，原问题的解不依赖于子问题的解，即，原问题的解不能用子问题的解来构造！

A. 对
B. 错

贪心法求解问题的过程中，每一步仅作出当前看来最好的选择，也就是依赖于以前的选择和当前的状态，不依赖于子问题。

A. 对
B. 错

贪心算法一定能够得到最优解

A. 对
B. 错