算法: 最長迴文子串 二層動態規劃

  這是leetcode上的一道算法題 對的就是這道題,,困擾了我整整一上午,,   一直也沒考慮用動態規劃做,,  最終用動態規劃把他解決了! 迴文串: 正過來和倒過來長的一樣, 比如 理總理, 席主席。。。 思想是這樣的:   用 dp[i][j] 表示 字符串s的子串s[i:j] 是不是迴文串  0表示不是  1表示是   當 i == j 的時候   dp[i][j] 都是1       
相關文章
相關標籤/搜索