迴文串LeetCode5

根據dp迴文串的轉移公式，構建轉移矩陣p 然而在調試的過程一直是出錯 ，代碼如下： 發現在矩陣的更新時 p並未有效更新，如下：   查看網上答案，發現只有第二個循環改成了 j=0;j<=i;j++   。這樣就可以保證每一次循環的次數是疊加的，測試用例爲「babad」 這裏只列出i=2之前的，發現每次更新dp必須用到之前循環中的dp，按照這麼理解，應該循環結構也可以這麼寫： for(int i=l

>>阅读原文<<