2020年3月13日
leetcode0005 最长回文：动态规划，分治的缓存逆推
摘要： 上一篇博客写了分治解法以及为什么要用分治。 分治通过我们对子问题的定义，实例化了我们每一步计算的语义，从而帮助我们找到解空间中的重复结构。 在进行分治时，我们找到了分割问题，并用子问题的解表示问题解的方式，也就是状态转移方程： 整个分治的计算过程分为两个阶段，向下分割问题，向上汇聚子问题的解从而得到 阅读全文
posted @ 2020-03-13 00:04 牛有肉 阅读(189) 评论(0) 推荐(0) 编辑