还拿斐波那契函数举例： 递归： 而动态规划： 看完，是不是觉得和迭代很像？没错 这里，动态规划和迭代在实现上是一样的。（其他地方可能就不一样。。） 。总结：能用动 ...

根据时间复杂度区别方法： 1、O(n3) 暴力破解 step：首先遍历出所有子串，然后针对每一个子串都判断一下是否为回文子串，是的话判断是否为最长的回文串。 2、O(n2) 中心扩展 st ...