【模板/经典题型】退背包

01背包退背包
首先dp出01背包数组dp[]。

完全背包退背包
首先dp出完全背包数组dp[]。

转移的时候带系数的背包不一定可以退背包。

还有个比较经典的题
https://www.luogu.org/problemnew/show/P1450
容斥求多重背包方案数。