2018年12月6日
背包
摘要： [toc] 背包 你是喜欢一级包，二级包还是三级包呢？ 当然是01包了 01背包 先来看一个问题： 你有一个可以容纳m的背包，然后你有n个零食，每个零食有自己的重量w[i]，每个零食还有自己的好吃度v[i],作为吃货的你当然是希望你的背包里面装的零食的好吃度越高越好了，但是呢，你的背包可能不够大，所 阅读全文
posted @ 2018-12-06 12:20 凌乱风中 阅读(130) 评论(0) 推荐(0) 编辑