Longest Palindromic Subsequence
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.
Example
Example 1: Input:
Output:
One possible longest palindromic subsequence is "bbbb".
Example 2: Input:
Output:
One possible longest palindromic subsequence is "bb".
Note
注意一下DP矩阵的填充(遍历方式)-- 定长度遍历
Code
Last updated