贪心法是一种不追求最优解、只希望得到较为满意解的方法
举一反三
- 一种不追求最优解，只希望得到较为满意解的方法被称为（ ）法。
- 在基本算法中，一种不追求最优解，只希望得到较为满意解的方法是（ ）。 A: 贪婪法 B: 穷举法 C: 迭代法 D: 递归法
- 无法证明贪心算法能得到问题的最优解;贪心算法如果得到问题的最优解,那只是一种巧合。(<br/>)
- 贪心算法是一种(56)的算法。 A: 不求最优，只求满意 B: 只求最优 C: 求取全部可行解 D: 求取全部最优解
- 有关贪心法，正确的是（ ）。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。