随笔分类 -  动态规划————背包问题

摘要:背包问题应用场景给定 $n$ 种物品和一个背包。物品 $i$ 的重量是 $w_i$ ,其价值为 $v_i$ ,背包的容量为C。应该如何选择装入背包中的物品,使得装入背包的总价值最大?*01 背包 *01 背包特点: 给定 $n$ 种物品和一个背包 ( 每个物品只能选取一个)。物品$i$ 的重量是$w 阅读全文
posted @ 2020-02-13 15:42 小又又 阅读(484) 评论(0) 推荐(1)
摘要:Charm Bracelet Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible 阅读全文
posted @ 2019-12-14 14:44 小又又 阅读(177) 评论(0) 推荐(0)