动态规划入门系列

本篇文章讲解 300.最长递增子序列 的解法,讲解如何从递归找到状态,实现动态规划,并且从已有的动态规划中,去优化状态,实现更高效的动态规划.

本篇文章讲解 `5.最长回文子串` 的解法,依旧从递归开始,讲解如何一步步从递归到记忆化递归,再到动态规划的转变.

在 198.打家劫舍 中分析了如何求偷 `0 ~ n` 间房子,并且不能连续偷两个房子的最大金额.而这题在 198 题的基础上增加了一个条件,最后一间房子和第一间房子是相连的.

本文讲解 198.打家劫舍 的解法,通过从分治开始一步步优化到记忆化搜索,最后如何获取动态规划需要的状态,并进一步进行状态压缩.

基础动态规划算是基础算法里面比较难的一块,动态规划不像贪心二分这样,只要判断能使用对应的算法,一般套用模板就能解决,动态规划没有一个统一的模板可以用.本篇文章讲讲如何入门基础的动态规划.