2023年10月13日
背包类问题总结
摘要： 零、一些记号与约定 物品种类个数：\(n\)。 背包最大容量：\(m\)，无特殊声明外非负。 每种物品的体积：\(v_i\)，无特殊声明外非负。 每种物品的价值：\(w_i\)，无特殊声明外非负。 每种物品的数量：\(c_i\)，无特殊声明外 \(c_i=1\)。 物品体积的最大值：\(V=\max 阅读全文
posted @ 2023-10-13 07:55 AFewSuns 阅读(895) 评论(0) 推荐(5) 编辑