01背包退背包
首先dp出01背包数组dp[]。
完全背包退背包
首先dp出完全背包数组dp[]。
转移的时候带系数的背包不一定可以退背包。
还有个比较经典的题
https://www.luogu.org/problemnew/show/P1450
容斥求多重背包方案数。
01背包退背包
首先dp出01背包数组dp[]。
完全背包退背包
首先dp出完全背包数组dp[]。
转移的时候带系数的背包不一定可以退背包。
还有个比较经典的题
https://www.luogu.org/problemnew/show/P1450
容斥求多重背包方案数。