农场里有一群牛，每头牛都有一个独特的编号（整数）。农场主人需要给牛群喂食，每头牛需要的食物量都是整数。给你一个无重复元素的整数数组 candidates，表示每头牛的食物需求，和一个目标整数 target，表示农场主人需要喂食的总量。请找出 candidates 中可以使食物总量和为目标数 target 的所有不同组合，并以列表形式返回。你可以按升序排序返回这些组合。 candidates 中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合我们视为不同的。
示例1

输入

[1, 3, 5],6

输出

[[1,1,1,1,1,1],[1,1,1,3],[1,5],[3,3]]
示例2

输入

[2, 4, 6],8

输出

[[2,2,2,2],[2,2,4],[2,6],[4,4]]

备注:
1 2 candidates 的所有元素互不相同1
加载中...