coin change的问题但是需要排序怎么弄？

我也有道coin change的问题。以前做的coin change都是不问顺序的。比如有1 2 5三种元，怎么找钱。如果3有2种方法。一个是111，一个是12。不问顺序。但是有个题目是需要顺序。比如1元的硬币印制有多个版本。硬币的数量是不限的。例子：3元硬币有三种（用3A，3B，3C来表示）。4元硬币有一种（4A）。那么找7元钱就有六种排列：3a4a
3b4a
3c4a
4a3a
4a3b
4a3c

value是总钱数。hashmap，key是钱数，value是一个链表，存改种零钱种类，然后直接从第一个i=0开始搜索，value-map.get（i）.key，取这个值作为key找到对应的list1（不存在i++），然后两个链表叉乘起来就行了，然后继续搜索。


补充内容 (2019-3-20 22:41):
主要是这个数据结构。