貪心算法+實例：刪掉K個數後最小的數字+leetcode402

圖片來自：程序員小灰（微信公衆號）   在求解最優化問題時通常在每個步驟都要面臨多種選擇。對於某些情況，使用動態規劃算法來求最優解十分浪費時間空間複雜度，可以使用更簡單高效的貪心算法。  貪心算法在每一步看起來都是當時最佳的選擇。意思是，它總是做出局部最優的選擇，希望該選擇能導致全局最優。雖然貪心算法並不一定能求得最優解。    貪心算法建議通過一系列的步驟來構造問題的解，每一步對目前構造的部分解

>>阅读原文<<