算法31:针对算法30货币问题进行拓展 + 时间复杂度 + 空间复杂度优化--------从左往右尝试模型
在算法30中,我们说过从左往右尝试模型,口诀就是针对固定集合,值不同,就是讨论要和不要的累加和。那么对于非固定集合,我们应该怎么做呢?针对非固定集合,面值固定,张数无限。口诀就是讨论要与不要,要的话逐步讨论要几张的累加和题目:*arr是面值数组,其中的值都是正数且没有重复。再给定一个正数aim。*每个值都认为是一种面值,且认为张数是无限的。*返回组成aim的方法数分析:*例如:arr={1,2},