数据结构与算法(Python版)二十六：优化问题和贪心策略

优化问题 计算机科学中许多算法都是为了找到某些问题的最优解 例如，两个点之间的最短路径；能最好匹配一系列点的直线；或者知足必定条件的最小集合 web 找零兑换问题 一个经典案例是兑换最少个数的硬币问题 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了ȼ37的东西，要找ȼ63，那么最少数量就是： 2个quarter（ȼ25）、 1个dime（ȼ1

>>阅读原文<<