05-最長迴文子串

能想到的就是暴力法，但是自己也感覺時間複雜度太高達到了O^3,耗時800ms，太慢了，然後看的題解，提到了一個很久以前就聽說過的詞：動態規劃            首先聲明一個二維數組用來保存狀態[][]bool ,因爲單個字符串肯定是迴文的，所以dp[i][i]一定爲true，如果s[i] == s[i+1]那麼dp[i][i+1]=true,第一次遍歷先將初始狀態設置好，然後長度從3開始直到s

>>阅读原文<<