laoli的博客

目录导言单一回文串最长回文子串中心扩展法动态规划导言回文，顾名思义就是正着读倒着读都是一样的，回文字符串系列问题在字符串问题中占了很大的比重，通过回文串可以延伸出很多相类似的题目，会用到不同的算法，各有千秋，例如动态规划、分治、回溯、双指针、递归等算法。下面就从最简单的回文字符串开始一步步深入讨论。单一回文串一个最简单的题目就是给出一个字符串，判断是否是回文串，其中这个字符串只包含连续的字...

目录导言什么是动态规划？？动态规划的思考步骤能用动态规划解决问题的特点实例Problem【爬楼梯】【不同路径I II】导言对于动态规划，一直都是算法笔面试中的重难点，并且动态规划是通过牺牲空间来换取时间的方式解决实际问题，本文旨在说明什么是动态规划，以及面对动态规划问题，一般的思考步骤以及注意事项等，并通过一些题目结合起来。什么是动态规划？？【维基百科】动态规划（Dynamic progr...