摘要：
传送 01背包又进化了，它变成了二维背包。 既然它多了一个维度，那么我们的f[j]也变成了二维数组f[i][j]，其中i表示费用1，j表示费用2 核心方程也相应的变成了f[i][j]=max(f[i-v1[i]][j-v2[i]],f[i][j]),同时，也多了一层循环 代码如下： 阅读全文
摘要：
传送 它不是可爱的01背包了！！！这个题中一种药可以采无限次！！！ 它进化成了完全背包。完全背包中的内循环从m到v[i]改成了从v[i]到m 既然如此，代码如下： 其余完全背包：P2722总分 阅读全文
摘要：
传送 这个题的题干很长，长到令人恶心 这个题的p乍一看好像没有卵用，但其实他很有用（废话）。这里的“费用”不再是tw[i](wky做第i道题的时间），而是tw[p[i]]（wky做第i道题所对应的知识点的时间），跳过这个坑后就套用经典的01背包代码就行了 代码如下： 阅读全文
摘要：
传送 这是一个典型的背包方案问题，设f[j]为当前价值为j的方案数，则f[j]=f[j]+f[j-a[i]]，即当前方案数为选这个的方案数和不选这个东西的方案数，代码如下 其余背包方案数问题： P2639Bessie的体重 P1049装箱问题 阅读全文