2020年2月13日
简单背包问题
摘要： 背包问题应用场景给定 $n$ 种物品和一个背包。物品 $i$ 的重量是 $w_i$ ，其价值为 $v_i$ ，背包的容量为C。应该如何选择装入背包中的物品，使得装入背包的总价值最大？*01 背包 *01 背包特点： 给定 $n$ 种物品和一个背包 ( 每个物品只能选取一个)。物品$i$ 的重量是$w 阅读全文
posted @ 2020-02-13 15:42 小又又 阅读(446) 评论(0) 推荐(1) 编辑