摘要： 题目链接： "https://www.luogu.com.cn/problem/P4141" 题目大意： 有 $n$ 件物品，求第 $i$ 件物品不能选的时候（$i$ 从 $1$ 到 $n$）0 1背包方案数。 解题思路： 传统方法 遍历每一遍不选的物品，然后对剩余的物品求01背包方案数。 时间复杂 阅读全文