最长公共子序列

最长公共子序列

思路:想一想 没什么思路的话看yxc DP分析法了。这道题绝壁百分之百刷过。

AcWing 897. 最长公共子序列 - AcWing这篇题解我觉得讲的挺好的。可以多看看。

代码:

cpp 复制代码
const int N = 1010;
int dp[N][N];//dp[i][j] 表示第一个序列从1到i和第二个序列从1到j的公共子序列的集合中 的最长的值。
class Solution {

public:
    int longestCommonSubsequence(string text1, string text2) {
        for(int i=1;i<=text1.length();i++)
        {
            for(int j=1;j<=text2.length();j++)
            {
                if(text1[i-1]==text2[j-1])
                {
                    dp[i][j]=dp[i-1][j-1]+1;
                }
                else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
            }
        }
         return dp[text1.length()][text2.length()];
    }
   
};
相关推荐
Cachel wood14 天前
算法与数据结构:动态规划DP
数据结构·算法·动态规划·dp
JIANGHONGZN16 天前
PROFIBUS DP 转 EtherCAT 网关:冶金自动化高效协同的基石
dp·ethercat·协议网关·profibus·profibusdp
JIANGHONGZN17 天前
船舶动力与自动化系统:PROFIBUS转EtherCAT接口技术的创新应用
dp·ethercat·协议网关·工业通讯·profibus
IT Panda18 天前
[分布式并行策略] 数据并行 DP/DDP/FSDP/ZeRO
pytorch·分布式训练·dp·deepspeed·ddp·fsdp·zero
怀念无所不能的你2 个月前
acwing背包问题求方案数
学习·算法·动态规划·dp
寻丶幽风3 个月前
论文阅读笔记——Reactive Diffusion Policy
论文阅读·笔记·机器人·dp·具身智能
Hcoco_me3 个月前
HDCP(四)
音频·接口·媒体·dp·gpmi·hdcp
好好学习^按时吃饭3 个月前
[蓝桥杯 2022 省 B] 李白打酒加强版
蓝桥杯·dp
_extraordinary_3 个月前
简单多状态dp问题 + 总结(一)
算法·dp
Jcqsunny3 个月前
[分层图] 汽车加油行驶问题
算法·dp·分层图·分层图dp