算法-貪心算法

貪心算法：要求問題具由最優子結構，在對問題求解的過程當中，老是作出在當前看來是最好的選擇。算法 爲了解決一個複雜問題，人們老是要把它分解爲若干個相似的子問題。來看看分治法，動態規劃，貪心算法區別。ide 分治法優化 指將問題劃分紅一些獨立地子問題，遞歸地求解各子問題，而後合併子問題的解而獲得原問題的解。spa 分解（Divide）：將原問題分解成一系列子問題； 解決（conquer）：遞歸地解各個

>>阅读原文<<