为何不像其他佬们写的是“背包九讲”呢,因为只学会了五种类型,所以才叫五讲hh
描述 | 类型 |
---|---|
每种物品只有一件 | 背包五讲之Ⅰ:0-1背包问题 |
每种物品有无穷多件 | 背包五讲之Ⅱ:完全背包问题 |
每种物品最多有S件 | 背包五讲之Ⅲ:多重背包问题 |
多组物品每组最多挑一个 | 背包五讲之Ⅳ:分组背包问题 |
每种物品两个属性(重量,体积) | 背包五讲之Ⅴ:二维费用的背包问题 |
为何不像其他佬们写的是“背包九讲”呢,因为只学会了五种类型,所以才叫五讲hh
描述 | 类型 |
---|---|
每种物品只有一件 | 背包五讲之Ⅰ:0-1背包问题 |
每种物品有无穷多件 | 背包五讲之Ⅱ:完全背包问题 |
每种物品最多有S件 | 背包五讲之Ⅲ:多重背包问题 |
多组物品每组最多挑一个 | 背包五讲之Ⅳ:分组背包问题 |
每种物品两个属性(重量,体积) | 背包五讲之Ⅴ:二维费用的背包问题 |