摘要：背包问题 经验 所有从i-1层转移过来的都要从大到小循环 所有从i层转移过来的都要从小到大循环 总结：所有背包问题优化成一维之后 只有完全背包问题和多重背包单调队列优化体积是从小到大循环的 for 物品 for 体积 for 决策 不超过: f = 0 保证j - v >= 0 恰好: f[0][0 阅读全文