野生前端的數據結構練習(12)貪心算法

參考代碼可見:https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm前端 一.貪心算法 貪心算法屬於比較簡單的算法,它老是會選擇當下最優解,而不去考慮單次遞歸時是否會對將來形成影響,也就是說不考慮獲得的解是不是全局最優。在不少實際問題中,尋找全局最優解的代價是很是大的,這時候就能夠經過求次優解來解決問題,
相關文章
相關標籤/搜索