g6-07470. 交换下标·动因辨认 未做

有一道 0/1 背包题：容量 $W$ 最大到 $10^9$，物品价值 $v_i\le 1000$、$n\le 100$。常规「容量做下标」的写法行不通，必须「交换下标」（把价值总和当数组下标，格子里存最小重量）。原因和做法，正确的一项是（ ）。

• A. $W$ 太大开不下 $10^9$ 的数组；价值总和最多 $100\times 1000=10^5$，开得下——把「价值」当容量
• B. 交换下标是为了让代码更短
• C. 价值太大开不下数组，把重量当下标
• D. 两个维度谁大谁做下标