区分各种背包【01背包、完全背包、多重背包、2维背包】

来源:互联网 发布:garbageband知乎 编辑:程序博客网 时间:2024/05/18 01:01

01背包:每个物品有一定价值和容量,要么取要么不取,只能取一次


完全背包:在01背包基础上,每个物品可以取无数次


多重背包:每种物品有一个固定取数的上限


二维背包:对于每件物品,具有两种不同的费用,存在两种不同的限制。一般形式是对物品总数的限制


原创粉丝点击