话不多说上代码。解释书上有。import java.util.Scanner; public class Main{public static final int mod = 1_000_000_007; public static int coins1(int[] arr, int aim){ if(arr.length == 0 || arr == null || aim < 0){ return 0; } int[][] map = new int[arr.length+1][aim+1]; return process1(arr, ...

import java.util.Scanner; public class Main{ public static int mod = (int)1e9+7; //暴力递归的解法 public static int walk(int N, int cur, int rest, int P){ //递归终止条件 if(rest == 0){ return cur == P ? 1 : 0; } if(cur == 1){ return walk(N,2,rest-1,P); ...