动态规划
什么是动态规划
把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。
简单来讲,把一个复杂问题化简成多个简单的问题,先解决简单问题,然后逐步解决复杂问题
具体问题
- 5. 最长回文子串
- 647. 回文子串
参考
- 五大基本算法之动态规划算法 DP dynamic programming
- 动态规划套路详解
- 动态规划解题套路框架
- 什么是动态规划(Dynamic Programming)?动态规划的意义是什么?
本文标题:动态规划
本文链接:https://www.haomeiwen.com/subject/qgaynhtx.html
网友评论