视频加载失败

课程

1247 字
约 4 分钟

Variable

算法设计与分析labs/lab07·更新于 2026-09-15

变量说明表

变量名称类型/结构说明
itemCountint物品种类数量(对应输入n)
backpackCapacityint背包最大容量(对应输入C)
itemWeightsvector<int>物品重量数组,索引0对应物品1(对应输入w数组)
itemValuesvector<int>物品价值数组,索引0对应物品1(对应输入v数组)
maxValueTablevector<vector<int>>动态规划表,maxValueTable[k][y]表示前k个物品在容量y时的最大价值
currentItemint循环变量,表示当前处理的物品编号(1-based)
currentCapacityint循环变量,表示当前背包容量
remainingCapacityint回溯过程中剩余的背包容量
selectedItemsvector<int>存储被选中的物品编号(1-based,例如x1对应索引0的物品)
valueWithoutItemint临时变量,表示不选当前物品时的最大价值
valueWithItemint临时变量,表示选择当前物品时的总价值

Profile Image of the Author
Sonder
好想要技术
这是公告标题
这只是一个公告
分类
标签
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.7
文章许可
CC BY-NC-SA 4.0
文章目录