硬币找零问题

硬币找零问题1：给定几种硬币的面值，每种硬币数目无限多，给定一个数值，求出用这些已有的硬币加起来组成的价值等于这个数值的全部组合状况数组 能够用回溯思想来解决此问题，加入硬币为{1,2,5},目标是组成10，我刚开始是想用递归解决，每递归进去一层，都从新从1,2,5中选取一个数，加上以前累加获得的数，判断是否大于或等于10，这个思路是有问题的，会形成重复，好比某次挑选的路径为1,2,5，后来还会出

>>阅读原文<<