首先確定一個前提
該問題是或可能滿足
最優子結構，greedy選擇性
最優子結構是說。。子結構一定能對全局最優解作貢獻(?)
greedy選擇性應該是說。。如果當前我們不貪心地選本來看上去或者就是正確的決策an
那么我們得到結果s,只要證明交換an得到s`比不交換更好，即可證明這個問題。。
===
所以說貪心問題求解的主要邏輯除了兩個前提之外就是
幾個不同的決策選擇選擇你不認為最優的其他和你認為最優的選擇
交換比不交換更好
====
那么經常要問自己的一個問題是
選擇當前一定是最好的嗎
為什么一定要選當前決策。。
當前決策與可選其他決策交換一定比不交換更好？
如果答案并不確定。。那么這個貪心是極其危險的
轉載于:https://www.cnblogs.com/linkzijun/p/6216048.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/456665.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/456665.shtml 英文地址，請注明出處：http://en.pswp.cn/news/456665.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
。只允許使用加號。)
