关于换钱的问题
一角换成1分2分5分 个数不限 也可以没有 输出方案
这个好办.
假定有5 5 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1.
从第一个开始判断,总是将前面的相加,如果大于10则放弃此次选择.
5 + 5 =10 输出
5 + 2 + 2 + 1=10
5 + 2 + 1 + 1 + 1=10
i走到2处(前面的5相同则跳过处理).
2+2+2+2+2=10
2+2+2+2+1+1=10
...