找零钱（Java）

收银员现有 n 张面值分别为 v​1​​,v​2​​,...,v​n​​ 的纸币。若找零金额为 m，则一共有多少种找零方法？

注：0<n≤1000，0<v​1​​,v​2​​,...,v​n​​≤10000，0<m≤10000

输入格式

n v​1​​,v​2​​,...,v​n​​ m

输出格式

若有解，则输出全部找零方案，每输出一种 若无解，则输出“None”

输入样例1

6
3 1 4 3 2 7
9

输出样例1

3 1 3 2
3 4 2
4 3 2
2 7

输入样例2

5
5 3 4 6 7
2

输出样例2

None

---

代码如下：

import java.util.*;
public class Main {
	static int[] num;
	static int n;
	static int target;
	static boolean flag = true;        //判断是否最终能找开钱
	static ArrayList<Integer> True = new ArrayList<Integer>();
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nex