最經常使用的五大算法

1、貪心算法 貪心算法(又稱貪婪算法)是指,在對問題求解時,老是作出在當前看來是最好的選擇。也就是說,不從總體最優上加以考慮,他所作出的僅是在某種意義上的局部最優解。貪心算法不是對全部問題都能獲得總體最優解,但對範圍至關普遍的許多問題他能產生總體最優解或者是總體最優解的近似解。html 用貪心法設計算法的特色是一步一步地進行,常以當前狀況爲基礎根據某個優化測度做最優選擇,而不考慮各類可能的總體狀況
相關文章
相關標籤/搜索