C++刷leetcode（516. 最长回文子序列）【动态规划】
本帖最后由 糖逗 于 2020-4-21 13:47 编辑题目描述：
给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。
示例 1:
输入:
"bbbab"
输出:
4
一个可能的最长回文子序列为 "bbbb"。
示例 2:
输入:
"cbbd"
输出:
2
一个可能的最长回文子序列为 "bb"。
int longestPalindromeSubseq(string s) {
int len = s.size();
vector<vector<int> > dp(len, vector<int>(len, 0));
for(int i = 0; i < len; i++)dp = 1;
for(int i = len - 1; i >= 0; i--){
for(int j = i+1; j< len; j++){
if(s == s){
dp = dp + 2;
}
else{
dp = max(dp, dp);
}
}
}
return dp;
}
注意事项：
1.参考链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/dong-tai-gui-hua-si-yao-su-by-a380922457-3/
2.注意for(int i = len - 1; i >= 0; i--)这一行代码 继续学习动态规划{:10_259:}
页:
[1]