以下关于 0/1 背包问题(容量 W、物品数 n)的描述,正确的是: A. 使用贪心算法可以保证找到最优解,因为物品只能放入一次。B. 0/1 背包是 P 问题,可在 O(nW) 时间复杂度内解决。C. 动态规划解法空间复杂度为 O(nW),但可用滚动数组优化到 O(W)。D. 每个物品只能选一次,且子问题之间相互独立,无法重用计算结果。 正确答案:C