【算法】递归-优化问题

计算机科学中许多算法都是为了找到某些
问题的最优解
例如，两个点之间的最短路径；
能最好匹配一系列点的直线；
或者满足一定条件的最小集合

兑换最少个数硬币问题

假设你为一家自动售货机厂家编程序，自动售货
机要每次找给顾客最少数量硬币；
假设某次顾客投进$1纸币，买了ȼ37的东西，要
找ȼ63，那么最少数量就是：2个quarter（ȼ25）
、1个dime（ȼ10）和3个penny（ȼ1），一共6个