?

?

?

class Solution {public:int longgestPalindromeSubseq(string s){const int n = s.length();vector<vector<int>> dp(n, vector<int>(n, 0));for(int l = 1; l <= n; ++l) //子串長(zhǎng)度f(wàn)or(int i = 0; i <= n -l; ++i) //子串起始地址{int j =i + l -1;if(i = j){dp[i][j] = 1;continue;}if(s[i] = s[j])dp[i][j] = dp[i+1][j-1] + 2;elsedp[i][j] = max(dp[i+1][j], dp[i]i[j-1]);}return dp[0][n-1];} }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的516. 最长回文子序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。