貪心算法(中英對照版）

貪心算法 性質： 沒有固定形式 選擇當前情況的最優解，再求出總解。 只對有些問題（局部策略能導致全局最優解）有效 關鍵是貪心策略的選擇 思路： 總結：就是把問題描述成數學模型，再用while循環分解成多個子問題，利用可行方法求出子問題的最優解，最後通過最優解推斷出最終解。 例子： 陶陶家的院子裏有一棵蘋果樹，每到秋天樹上就會結出N個(1≤N≤1000000)蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果

>>阅读原文<<