2018年8月24日
背包问题
摘要： 最近在洛谷上写了几个背包的板子题，总结一下。 1. 01背包 01背包问题一般是：告诉你有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 对于每一件物品我们可以选择取还是不取。 我们可以定义一个二 阅读全文
posted @ 2018-08-24 09:37 19呀 阅读(171) 评论(0) 推荐(0) 编辑