旅行商问题用贪心算法不一定能得到最优解，但是可以快速得到一个近似最优解。
对
举一反三
内容
- 0
找零钱问题用（）算法 A: 贪心算法，能够得到全局最优解 B: 动态规划，能够得到全局最优解 C: 分治递归，能够得到全局最优解 D: 贪心算法，不能得到全局最优解
- 1
贪心算法一定能产生最优解。（ ）
- 2
贪心算法一定能求得问题的全局最优解。
- 3
贪心算法一定能够得到最优解
- 4
无法证明贪心算法能得到问题的最优解;贪心算法如果得到问题的最优解,那只是一种巧合。(<br/>)