2023年4月5日
各类题目解法总结
摘要： 各类题目解法总结 一、DP 性质： 最优子结构，可拆解并且子问题最优，父问题最优 子问题重复性，一个子问题可能会影响多个不同的下一阶段的原问题 (可以从数位DP中清楚地理解) 无后效性，即此时的之前状态无法直接影响未来的决策 1.1 区间DP 常见数据范围&解题方法： | 数据范围 | 类型 | 解 阅读全文
posted @ 2023-04-05 09:30 ricky_lin 阅读(35) 评论(0) 推荐(0) 编辑