2018年2月27日
蒟蒻的9个背包的浩大工程（更新中）（无限延期）（太长了不舍删虽然写的lj的一匹）
摘要： 所以说这就是一篇写炸的废文！！！！ 所以说背包直接看dd大神的就好了，算了瞎写写吧。 0/1背包 有n件物品和一个容量为C的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品放入背包可使背包的价值总和最大。 0/1背包是最基础的背包问题，问题的特点是：每种物品只有一件，那么对于第i种物 阅读全文
posted @ 2018-02-27 18:11 YuWenjue 阅读(257) 评论(0) 推荐(0) 编辑