給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: "babad"
輸出: "bab"
注意: "aba" 也是乙個有效答案。
示例 2：
輸入: "cbbd"
輸出: "bb"
設定二維陣列dp[i][j]為字串s從索引i到索引j是不是字串；
當s[i]和s[j]相等時，說明可以繼續擴張回文字串；
回文字串的長度一定》=2;
所以，狀態轉移方程：dp[i][j] = s[i] == s[j] && (j-i<2 || dp[i+1][j-1]);
/*** @param s
* @return
*/var longestpalindrome = function(s) }}
return res;
};
刷題 動態規劃
動態規劃法 動態規劃求解問題的四個特徵 求乙個問題的最優解 整體的問題的最優解是依賴於各個子問題的最優解 小問題之間還有相互重疊的更小的子問題 從上往下分析問題，從下往上求解問題 題目 給你一根長度為n繩子，請把繩子剪成m段 m n都是整數，n 1並且m 1 每段的繩子的長度記為k 0 k 1 k ...
leetcode演算法刷題 四 動態規劃（二）
又到了晚上，動態規劃，開刷！題目的意思 給予乙個陣列price，表示特定 在某天的股價，裡面第i個數表示第i天的 只能交易一次 買一次 賣一次 求最大利潤 分析 典型的動態規劃。當我們要求到第i天為止最大的利潤，就需要知道i 1天為止的最大利潤，然後用第i天的股價減去 i 1 天 最低值，然後比較即...
動態規劃刷題總結
資料結構與演算法 41 動態規劃理論 最優子結構 無後效性和重複子問題 zj csdn部落格 乙個模型 多階段決策最優解模型，重點在於多階段，每個階段都對應著不同的狀態 三個特徵 最優子結構，無後效性，重複子問題。主要抓住最優子結構這一特徵，理解為後面的階段狀態可以由前面的階段狀態推導而來。狀態定義...