拼多多 笔试

秒出 最简单的版本！！！ //动态规划版本     static int[][] dp;     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         while (in.hasNextInt()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例             int n =in.nextInt();             int s = in.nextInt();             dp = new int[n+1][s+1];              Arrays.fill(dp[1],1);              dp[1][0] =0;              get(n,s);             System.out.println(dp[n][s]);         }     }     private static void get(int n,int s){         if (dp[n][s] != 0) return ;         for (int i = 2; i <= n; i++) {             for (int j = i+1; j <= s; j++) {                 dp[i][j] = (dp[i][j-i] + dp[i-1][j-i])%1000000007;             }         }     }

第三题dfs+减枝提示内存不足？ 大家都是超时吗，这给我气的

100 0 0 0 第二题和第三题都是例子过了，结果0

珍珠项链那道题怎么做啊

想加个hash表，没写完，不知道有没有效果

第三题是找规律的，用target/n然后不断相加。。。不能用dfs暴力

我也是写的三个参数的递归，一直通过率为0，尝试用缓存，也过不了，改动态规划，没改对，难受。

一直知道自己很菜，没想到这么菜。。

我也是，花了一个半小时调第三题，一直TLE，后台给那么大数据量干嘛，我佛啦

巨菜

超时➕1

菜+1

我也是，菜哭了

超时，气