摘要： 一大波模板正在靠近 1.01背包 问题：有n件物品和一个容量为v的背包，第i件物品的费用（即体积）是w[i]，价值是v[i]，求解将哪些物品装入背包可使这些物品的费用和不超过背包容量，且价值总和最大。 动态转移方程为f[j]=max(f[j],f[j-w[i]]+v[i])，注意关于背包容量要倒着循 阅读全文