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 1:
Input:

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
"bbbab"

Output: 

4

One possible longest palindromic subsequence is "bbbb".

 

题意:

 

Solution1:

code

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄