摘要： 0-1背包问题 有 \(n\) 个物品，第 \(i\) 个物品的体积为 \(w[i]\)，价值为 \(v[i]\)。每个物品至多选一个，求体积和不超过 \(capacity\) 的最大价值和。 回溯三问 当前操作？ 枚举第 \(i\) 个物品选或不选。不选，剩余容量不变；选，剩余容量减少 \(w[i 阅读全文