动态规划

什么是动态规划

把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。

简单来讲，把一个复杂问题化简成多个简单的问题，先解决简单问题，然后逐步解决复杂问题

具体问题

1. 5. 最长回文子串
2. 647. 回文子串

参考

1. 五大基本算法之动态规划算法 DP dynamic programming
2. 动态规划套路详解
3. 动态规划解题套路框架
4. 什么是动态规划（Dynamic Programming）？动态规划的意义是什么？