這篇文章，會帶著大家複習以前學過的 區間DP框架，
並且以回文子字串、回文子序列的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。

回文字串的基本定義
s = s[::-1]
也就是說字串s的正序 和 逆序完全相同。

回文字串的基本結構
空字串"

學習

職場

投資理財

合縱連橫: 從 區間DP框架 理解 回文字串的本質

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

小松鼠的YT演算法教學頻道

這篇文章，會帶著大家複習以前學過的區間DP框架，

並且以區間DP的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。


基本的區間DP框架(限制條件: 相鄰的兩項不允許同時選擇)

在House Robbery這題中，我們學會了一種基本的區間DP框架。