Lettcode_516. Longest Palindromic Subsequence
最长回文字串,首先既然回文,则首尾相等,所以只需要找到两个相等的元素 a[j][j+k]=max(a[j+1][j+k-1]+2,max(a[j][j+k-1],a[j+1][j+k]));//状态转移若不想等 a[j][j+k] = max(a[j+1][j+k],a[j][j+k-1]);class Solution {
public:
int longestPalindromeSubs
原创
2017-03-18 22:44:17 ·
251 阅读 ·
0 评论