题目内容

贪心法并不从整体上考虑最优，而是作出当前看来是最好的选择，这种选择依赖于以前的选择，但不依赖于以后的选择和子问题。

A. 对
B. 错

查看答案

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

更多问题

贪心法是使用分步决策的方法来解决问题的，每一步决策会产生n元组的一个分量。

A. 对
B. 错

可以证明，在一些情况下，即使贪心法不能求得问题的整体最优解，但其解一般也是最优解的一个很好的近似解。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错