算法: 最长回文子串 二层动态规划

  这是leetcode上的一道算法题 对的就是这道题,,困扰了我整整一上午,,   一直也没考虑用动态规划做,,  最终用动态规划把他解决了! 回文串: 正过来和倒过来长的一样, 比如 理总理, 席主席。。。 思想是这样的:   用 dp[i][j] 表示 字符串s的子串s[i:j] 是不是回文串  0表示不是  1表示是   当 i == j 的时候   dp[i][j] 都是1       
相关文章
相关标签/搜索