發表新討論
#45081: k太大(用背包？)


rsj00008 (西加008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [114.24.22.164]
最後登入時間 ：
2025-10-08 12:16:07
k622. [棕]0-1背包問題
| From: [36.227.75.183] | 發表日期: 2025-01-06 09:32

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 沒問題

ZeroJudge Forum