Dita

摘要： 背包dp 01背包 有若干物品，每个物品只有一个，要么选要么不选，每个物品有 一个容积和价值。 solution: 设 \(f_{i,V}\) 表示当前考虑到第 \(i\) 个物品时，总容积为 V 的最大 价值。每次转移的时候枚举前面的容积和当前物品选或者不选 总复杂度 \(O(nV)\) 如果价值 阅读全文