C++ | Leetcode C++题解之第516题最长回文子序列

题目:

题解:

cpp 复制代码
class Solution {
public:
    int longestPalindromeSubseq(string s) {
        int n = s.length();
        vector<vector<int>> dp(n, vector<int>(n));
        for (int i = n - 1; i >= 0; i--) {
            dp[i][i] = 1;
            char c1 = s[i];
            for (int j = i + 1; j < n; j++) {
                char c2 = s[j];
                if (c1 == c2) {
                    dp[i][j] = dp[i + 1][j - 1] + 2;
                } else {
                    dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);
                }
            }
        }
        return dp[0][n - 1];
    }
};
相关推荐
m0_535064606 小时前
C++模版编程:类模版与继承
java·jvm·c++
Tanecious.8 小时前
C++--红黑树封装实现set和map
网络·c++
愚润求学10 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
源代码•宸11 小时前
C++高频知识点(十三)
开发语言·c++·经验分享·面经
lhxcc_fly12 小时前
mmap映射文件
c++·地址映射文件·!fd
dying_man13 小时前
LeetCode--44.通配符匹配
算法·leetcode
Paper Clouds14 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
有冠希没关系14 小时前
Ffmpeg滤镜
c++
闻缺陷则喜何志丹15 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点
GGBondlctrl15 小时前
【leetcode】字符串,链表的进位加法与乘法
算法·leetcode·链表·字符串相加·链表相加·字符串相乘