2017年11月1日
膜背包九讲有感ORZ
摘要： 本咸鱼终于停课了，在Mr.pan的支持下膜了一波背包九讲，为了方便自己以后复习，将先在的一些感悟记录下来。 1.01背包 这种背包是最基础的背包，题目大概是这样： 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci，得到的 价值是 Wi。求解将哪些物品装入背包可使价值总和最 阅读全文
posted @ 2017-11-01 19:56 CuredFishTree 阅读(177) 评论(0) 推荐(0) 编辑