数据结构25：优化问题和贪心策略

目录   一、优化问题 二、找零兑换问题 三、贪心策略解决找零兑换问题 四、贪心策略Greedy Method 一、优化问题 计算机科学中的许多问题都是为了找到某些问题的最优解 例如，两点之间的最短路径；能最好匹配一系列点的直线；或者满足一定条件的最小集合； 二、找零兑换问题 一个经典的案例是找零兑换问题： 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币：假设某次顾客投进$

>>阅读原文<<