摘要：
@kaike 传送门 看了半天，不会写 没见过这种题型，看了背包九讲，然而只有很简单的几句话 我认为就是多加了一维，变成三维数组 由于必须恰好等于包的容量，所以要赋最小值 然而不能那样递推为什么我也不知道 还没悟出来 嗯加油 1 #include<iostream> 2 using namespac 阅读全文
摘要：
@kaike 1.01背包 有N件物品和一个容量为C的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 每种物品仅有一件，可以选择放还是不放。 用f[i][c]表示前i件物品恰好放入容量为c的背包里面，总价值最大。 f[i][c]=max{f[i-1][c] 阅读全文