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 沒問題
k<=10^9
有人提供如下code
vector dp(K+1, 0);
for (int i = 0; i < n; i++) {
for (int j = K; j >= W[i]; j--) {
若可以過顯然測資強度不如題意的k設定範圍
======= 但這題 n<=20,本人倒覺得可以 位元歷遍 2^20 沒問題
(位元歷遍 2^20 沒問題)+1