DP的简单应用
DP
01背包问题
对于n个物品,有一个体积为v的背包,且每个物品都有体积,背包所能放下的物品的最大值
完全背包问题
对于n个物品,有一个体积为v的背包,且每个物品都有体积,每个物品都可以选取任意数量,背包所能放下的物品的最大值
多重背包问题
对于n个物品,有一个体积为v的背包,且每个物品都有体积,每个物品都可以选取有限数量,背包所能放下的物品的最大值
多重背包问题 Ⅱ
对于n个物品,有一个体积为v的背包,且每个物品都有体积,每个物品都可以选取有限数量,背包所能放下的物品的最大值
分组背包问题
DP的简单应用
http://example.com/2023/11/23/简单dp/