技术栈

线性dp_acwing

码农多耕地呗2024-12-15 14:38

题目:最长公共子序列

897. 最长公共子序列 - AcWing题库

分析

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int n, m;
const int N = 1e3+10;
char a[N], b[N];
int dp[N][N];

int main() {
    cin >> n >> m >> a+1 >> b+1;
    
    for(int i = 1; i <= n; i ++) {
        for(int j = 1; j <= m; j ++) {
            dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
            if(a[i]==b[j]) dp[i][j] = max(dp[i][j], dp[i-1][j-1]+1);
        }
    }
    
    cout << dp[n][m] << endl;
    return 0;
}
上一篇:【目标检查】YOLO系列之:Triton 推理服务器Ultralytics YOLO11
下一篇:php-fpm.conf 部分参数说明新手教程
相关推荐
Fanxt_Ja
1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下
1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶
1 天前
算法 --- 字符串
算法
博笙困了
1 天前
AcWing学习——差分
c++·算法
NAGNIP
1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP
1 天前
大模型微调框架之LLaMA Factory
算法
echoarts
1 天前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客
1 天前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法
徐小夕
1 天前
花了一天时间,开源了一套精美且支持复杂操作的表格编辑器tablejs
前端·算法·github
小刘鸭地下城
1 天前
深入浅出链表:从基础概念到核心操作全面解析
算法
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用0446个Nano-banana 精选提示词,持续更新中05UV安装并设置国内源06A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程07保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)08conda中设置镜像地址(附所有可换的地址)09KGG转MP3工具|非KGM文件|解密音频10Spec-Kit 使用指南