【leetcode-动态规划】最长回文子串

题目： 给定一个字符串 s，找到 s 中最长的回文子串。你能够假设 s 的最大长度为 1000。java 示例 1：.net 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2：code 输入: "cbbd" 输出: "bb"   思路： 利用动态规划，初始状态：blog dp[i][i]=1;//单个字符是回文串 dp[i][i+1]=1 if s[

>>阅读原文<<