貪心算法——2.1貪心算法本質

貪心算法本質：        從問題的初始解出發，一步一步的作出當前最好的選擇，儘量的獲得最優解或近似最優解（只根據當前的信息判斷，但願經過局部最優獲得總體最優） 可用貪心算法求解的重要性質： （1）貪心選擇：原問題的總體最優解能夠有一系列的局部最優解獲得，將原問題變成一個類似的規模更小的問題，只依賴於已經作出的選擇。 （2）最優子結構：一個問題的最優解包含其子問題的最優解 解決步驟：（冒泡排序就

>>阅读原文<<