2025年9月6日
20250906 - 线性dp 总结
摘要： 前言 关于 dp，我今天已经死了！！！ 线性 dp 线性 dp 都可以转换成有向无环图（DAG）。所以，一般的线性 dp 都可以通过图论的方法来写。 关于 dp： 最优子结构：即动态规划中的“状态”，可以通过已知状态转移出未知状态，最终确定答案。 寻找状态之间的关系，即转移方程。 无后效性：已经确定 阅读全文
posted @ 2025-09-06 18:07 Ruochen_xia 阅读(18) 评论(0) 推荐(0)