DP的简单应用

DP

01背包问题

对于n个物品,有一个体积为v的背包,且每个物品都有体积,背包所能放下的物品的最大值

AcWing 2. 01背包问题 - AcWing

完全背包问题

对于n个物品,有一个体积为v的背包,且每个物品都有体积,每个物品都可以选取任意数量,背包所能放下的物品的最大值

AcWing 3. 完全背包问题 - AcWing

多重背包问题

对于n个物品,有一个体积为v的背包,且每个物品都有体积,每个物品都可以选取有限数量,背包所能放下的物品的最大值

AcWing 4. 多重背包问题 - AcWing

多重背包问题 Ⅱ

对于n个物品,有一个体积为v的背包,且每个物品都有体积,每个物品都可以选取有限数量,背包所能放下的物品的最大值

AcWing 5. 多重背包问题 II - AcWing

分组背包问题

AcWing 9. 分组背包问题 - AcWing


DP的简单应用
http://example.com/2023/11/23/简单dp/
作者
smg
发布于
2023年11月23日
许可协议