k<=10^9
有人提供如下code
vector<int> dp(K+1, 0);
    for (int i = 0; i < n; i++) {
        for (int j = K; j >= W[i]; j--) {
若可以過顯然測資強度不如題意的k設定範圍

======= 但這題 n<=20，本人倒覺得可以 位元歷遍  2^20 沒問題