人不能貪婪，但程序可以！用通俗的方法讀懂貪心算法核心思想

前言 問：怎麼把無數個不同重量且價值高低不等的物品裝入承重有限的揹包裏纔是最賺的？ 答：哪個價值高先拿哪個！不夠裝就換第二價值高繼續拿！直到揹包裝不下最小重量的物品爲止！ 以上問答環節的內容即貪心算法的核心思維。 文章目錄 前言 一、通過經典題目理解 1、完全揹包問題 分析輸入數據 解決問題步驟分解 並非最優解 2、找零問題 分析輸入數據 解決問題步驟分解 並非所有情況都能得到最優解 二、爲什麼貪

>>阅读原文<<