貪婪算法

算法簡介 這種算法是爲了解決一些無法完成的問題（例如使用常規算法計算會超時等），當然這種算法運算出來的並不一定是最優解，而是近似解。 常見的貪婪算法 1.廣度優先搜索算法 2.狄克斯特拉算法 算法過程 只要每次都選擇當前的最優解即可。 例如你有一個包只可以裝35KG的東西，現在有A 15KG，B 20KG,C 30KG.所以按照貪婪算法（選擇當前的最優解），你應該一開始就放入C30KG的東西，放入

>>阅读原文<<