摘要： 思路： 这类问题通过穷举的办法，判断是否是回文子串并再筛选出最长的，效率很差。使用动态规划的策略来求解，首先从子问题入手，并将子问题的解保存起来，然后在求解后面的问题时，反复的利用子问题的解，可以极大的提示效率。 由于最长回文子串是要求连续的，所以可以假设i为子串的起始坐标，j为子串的终点坐标，其中 阅读全文