摘要： 问题 有面额10元、5元、2元、1元的硬币，数量分别为3个、5个、7个、12个。现在需要给顾客找零16元，要求硬币的个数最少，应该如何找零？或者指出该问题无解。 分析 元素——状态空间 分析大法：四种面额的硬币看作4个 元素 ，对应的数目看作各自的 状态空间 ，遍历状态空间，其它的事情交给剪枝函数。 阅读全文