【二维费用的完全背包问题】
前言
简单写一下算法设计与分析这门课的一次实验
原题要求是用0-1背包来做,但是老师要求用完全背包来做!
一、完全背包与0-1背包有什么区别?
0-1背包,顾名思义对于每件物品只能拿1次或者0次;而完全背包对于每件物品的拿取没有次数限制。
二、二维费用背包
二维费用背包是对于每件物品的拿取要付出两项代价,如:重量和体积。
三、0-1背包
理解0-1背包对我们理解其他背包问题十分重要,首先说一下0-1背包。
问题描述:
有n件物品,背包的最大承重是W,每个物品的重量是c[i],价值为v[i];定义状态f[i
原创
2022-04-25 21:04:36 ·
1096 阅读 ·
4 评论