數據結構與算法(Python版)二十六：優化問題和貪心策略

優化問題 計算機科學中許多算法都是爲了找到某些問題的最優解 例如，兩個點之間的最短路徑；能最好匹配一系列點的直線；或者知足必定條件的最小集合 web 找零兌換問題 一個經典案例是兌換最少個數的硬幣問題 假設你爲一家自動售貨機廠家編程序，自動售貨機要每次找給顧客最少數量硬幣；假設某次顧客投進$1紙幣，買了ȼ37的東西，要找ȼ63，那麼最少數量就是： 2個quarter（ȼ25）、 1個dime（ȼ1

>>阅读原文<<