Dynamic Programming 在寫遞迴時，subset 常常被重複計算造成浪費時間。DP 使用一張表紀錄已經計算過得 subset，若要計算的函數已經出現過在表上，則直接查表不需要再重新計算。 例如使用遞迴計算 Fibonacci…

Palindromic Substrings palindromic 回文，字串由左至右讀和由右至左讀結果相同。e.g. “abba”, “abbcbba”。 計算在字串中有多少個回文 作法 DP 建立一張表分別紀錄長度為 1 時的結果，長度為 2 時的結果，…，長度為 n…