Loading

随笔分类 -  DP 专题

「学习笔记」DP学习笔记 3
摘要：背包DP 0-1背包 给你 \(n\) 个物品和一个容量为 \(W\) 的背包，每个物品有自己的价值 \(v\) 和 需要占用的空间 \(c\)，求背包中的物品的所占用的空间不超过容量的最大价值。 特点：每个物品只能选一次。 设置状态：\(f(i, j)\) 意味着前 \(i\) 个物品，容量为 \ 阅读全文
posted @ 2023-11-02 20:43 yi_fan0305 阅读(32) 评论(0) 推荐(0)
「学习笔记」DP学习笔记 2
摘要：现在决定未来，未来与过去无关 阅读全文
posted @ 2023-06-27 08:01 yi_fan0305 阅读(43) 评论(0) 推荐(1)
「学习笔记」记忆化搜索
摘要：变聪明的搜索 阅读全文
posted @ 2023-06-13 17:15 yi_fan0305 阅读(281) 评论(1) 推荐(2)
「学习笔记」DP学习笔记 1
摘要：现在决定未来，未来与过去无关 阅读全文
posted @ 2023-06-12 21:37 yi_fan0305 阅读(95) 评论(0) 推荐(0)