发布于 2019-01-23 976 字4 分钟683 热度 01背包小记 摘要 感谢太阳大佬的讲解 0-1背包是一个经典的DP问题(主要是OI考) 定义 有N件物品和一个容量为V 的背包。放入第i件物品耗费的背 …