2023年4月26日
DP 概论
摘要： 对于一个题目，我们有暴力搜索算法。而 dp 就是尽可能将同一类的东西合并到一个状态上。 如何检查 dp 的正确性？ 1. 检查集合内部转移是否一致。 2. 检查方案数是否正确。 ## 1 基础 dp 方向 ### 1.1 状压 dp 有好几种状态压缩的方式： 1. 记录“选了哪些东西”这样的信息，可 阅读全文
posted @ 2023-04-26 20:25 OIer某罗 阅读(56) 评论(0) 推荐(0) 编辑