2021年9月4日

完全背包

摘要： 有个容量为v的背包，有n个物品，对应的重量和价值存放在数组weight[]和value[]中。物品可以放到背包中，不能超过包容量，即包里物品重量不能超过v。放到包里的物品可以重复，即物品假设有无数个。物品可以放0个或者多个 与01背包不一样，01背包，一个物品要么放，要么不放。完全背包，一个物品可以 阅读全文

posted @ 2021-09-04 11:25 luckygxf 阅读(41) 评论(0) 推荐(0) 编辑

导航