摘要： 对于每个物品，如果购买，价值为A[i]*x+B[i]的背包问题。 先写了一发是WA的= =。代码如下： 正解是，先跑一遍价值为A[i]+B[i]的01背包，再跑一遍价值为A[i]完全背包。所以上面的代码错了大概是因为，这两个背包的第二个for的方向是不同的，没办法一起跑吧（除非用另外一组变量记录下到 阅读全文