Loading

2023年11月2日
「学习笔记」DP学习笔记 3
摘要： 背包DP 0-1背包 给你 \(n\) 个物品和一个容量为 \(W\) 的背包，每个物品有自己的价值 \(v\) 和 需要占用的空间 \(c\)，求背包中的物品的所占用的空间不超过容量的最大价值。 特点：每个物品只能选一次。 设置状态：\(f(i, j)\) 意味着前 \(i\) 个物品，容量为 \ 阅读全文
posted @ 2023-11-02 20:43 yi_fan0305 阅读(13) 评论(0) 推荐(0) 编辑