題目敘述 Longest Palindromic Subsequence

給定一個字串s，請找出字串s的最長回文子序列的長度。

註: 子序列 不要求一定要連續。


測試範例

Input: s = "bbbab"
Output: 4


學習

創作

文化生活

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

軟體開發

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

小松鼠的演算法樂園


化簡無所不在 用LCS的DP模型解 最長回文子序列 Longest Palindromic Subseq_LC#516

給定兩個輸入整數陣列, 若在兩個陣列遇到相同的數字可以連成一線, 但是有規定連線不可和別的連線有交叉, 請問最多可以形成幾條連線? 解答中探討了演算法化簡的技巧和DP模型, 可以透過演算法化簡的技巧, 把這題映射到原本已經學會的Longest Common Subsequence的DP模型來解開。

職場

化簡無所不在 用LCS的DP模型解Uncrossed Lines_Leetcode #1035

演算法映射化簡的核心觀念

在面對新題目的時候，除了重頭想一個新的演算法之外；
還有另一個方法，想看看有沒有核心觀念彼此相同的問題與演算法，
如果有，就可以把新的題目映射化簡到已知解法的問題，用已知的演算法去解開。

接著，我們會介紹幾個範例，並且使用映射化簡的技巧來解題，透過化

閱讀書評

化繁為簡: 映射化簡的演算法技巧

這題也是滿經典的DP動態規劃教學案例和題目，就順便複習一下吧。

題目敘述

題目會給我們兩個字串text1, text2。

要求我們找出兩個字串的最長共同子序列，並且返回最長共同子序列的長度。

如果彼此沒有共同子序列，則返回0。


題目的原文敘述


測試範例

Example 1:

In