2021年10月2日
专题2 - 线性dp
摘要： 未经许可，禁止转载。 动态规划不同于贪心，贪心注重于局部最优解，期望通过局部最优解推出全局最优解，而这一步需要严谨的证明，否则就是一个假贪心。而动态规划本质上是通过解决子问题或记忆化搜索，进行状态转移，从而解决最终的问题。 动态规划大致有两种方法可以实现： 1. 通过记忆化搜索 2. 通过循环，正向 阅读全文
posted @ 2021-10-02 00:12 cyanine_告别 阅读(32) 评论(0) 推荐(0) 编辑