pursuingdreams

摘要： 算法框架系列之动态规划 总结自labuladong算法小抄 1. 动态规划基础知识 动态规划问题的⼀般形式就是求最值 ，⽐如说让你求最⻓递增⼦序列、最⼩编辑距离等等 动态规划三要素：重叠⼦问题、 最优⼦结构、 状态转移⽅程 问题:你怎么知道这个问题是个动态规划问题呢，你怎么知道它就存在「重叠⼦问题」 阅读全文