coolcys

摘要： DP （Dynamic Programming）动态规划 常用模型 背包 01背包 问题描述： 有N个物体，容量为v的背包，每个物品有两个属性体积V和价值W 每件物品只能用一次 背包能装得下的情况下，背包里的价值最大是多少？ 完全背包 每件物品有无限个 多重背包 每个物品最多有si个 分组背包 物品 阅读全文