Menu Sidebar
Menu

Archive: December 11, 2020

Longest Palindromic Subsequence II

和 https://leetcode.com/problems/longest-palindromic-subsequence/ 的区别是, 不能连续的两个字符相连, 并且规定只能是偶数. 因为只能是偶数, 所以改动是: 1. if(i >= j) return 0; 2. 转换方程要判断是否和前一个字符相同, 所以要记录一下前边每个状态下的当前字符, 所以变成了3维dp.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.