數據結構25：優化問題和貪心策略

目錄   一、優化問題 二、找零兌換問題 三、貪心策略解決找零兌換問題 四、貪心策略Greedy Method 一、優化問題 計算機科學中的許多問題都是爲了找到某些問題的最優解 例如，兩點之間的最短路徑；能最好匹配一系列點的直線；或者滿足一定條件的最小集合； 二、找零兌換問題 一個經典的案例是找零兌換問題： 假設你爲一家自動售貨機廠家編程序，自動售貨機要每次找給顧客最少數量硬幣：假設某次顧客投進$

>>阅读原文<<