摘要： 以前在acm课上也讲过一些关于背包的题，不过那些比较简单，就是简单的贪心问题，先排个序再处理就完了，而01背包，感觉就是比那个上了一个难度的问题，这个需要遍历然后找其中合适的，简单原理就是这样。 例如：现在有容量为m的背包，还有重量为w，价值为v的k个不同的商品，问怎样买才能使价值最大化？ 思路：如 阅读全文