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