求原理，求原理，分析一下

自己网上搜的，求一下原理，这是零钱问题，都应该能看懂吧，想知道怎么分析

分别先计算出用各自兑换能兑换多少个，比如一元，那就是两个五毛，或者五个两毛，或者10个一毛，也就是对应的 n/5，n/2，n/1
然后再用三层循环把这些结果组合起来，每一个循环的条件就是不能超过单个兑换的最大值，也就是a<=n/5，b<=n/2，c<=n/1， 只要相加的和是一元就能达到要求 也就是 if(a5+b2+c==n) 达到要求后 sum+1，统计满足条件的次数

这什么求数列和，明明是公鸡小鸡母鸡各多少只的问题
你到底是图放错了还是怎么样