Leetcode上有一個系列的問題

1. 在一個數(shù)組中找尋2個數(shù)的和值為target
2. 在一個數(shù)組中找尋3個數(shù)的和值為target
3. 在一個數(shù)組中找尋4個數(shù)的和值為target
   在一個給定的數(shù)組A中找尋k個數(shù)，使其值等于target，一共有多少種方案。

這道題用DP來做。
result[i][j][target]
i表示數(shù)組的大小。j 標識找尋多少個值。k標識目標值。A表示給定數(shù)組。
所有有

result[i][j][target] = result[i - 1][j - 1][target - A[i]]  + result[i - 1][j][target];

站在i的位置考慮，即考慮是否需要i位的值。
result[i - 1][j][target] 表示不需要i位的值
result[i - 1][j - 1][target - A[i]] 表示需要i位的值

    public int kSum(int[] A, int k, int target) {
        int result[][][] = new int[A.length + 1][k + 1][target + 1];
        for (int i = 0; i < A.length + 1; i++) {
            result[i][0][0] = 1;
        }
        for (int h = 1; h < A.length + 1 ; h++) {
            int min = Math.min(h, k);
            for (int i = 1; i <= min; i++) {
                for (int j = 1; j <= target; j++) {
                    if(j >= A[h - 1]) {
                        result[h][i][j] = result[h - 1][i][j] + result[h - 1][i - 1][j - A[h- 1]];
                    }else {
                        result[h][i][j] = result[h - 1][i][j];
                    }
                }
            }
        }
        printNums(result[A.length], k + 1, target +1);
        return result[A.length ][k][target];
    }

另外有一種比較簡便的方法：
參考 http://www.itdecent.cn/p/e5a6d7c356e6
不過我看不太懂怎么從3維簡化成了一位。以及倒序便利。。。慚愧……