随笔分类 -  DP 专题

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

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示