CoderWDD Blog
首页
往期整理
  •   文章分类
  •   文章标签
关于我
友情链接
搜索
CoderWdd
Article
288
Category
6
Tags
141
首页
往期整理
文章分类
文章标签
关于我
友情链接
搜索
Lazy loaded image
Leetcode
Leetcode_1143-最长公共子序列
Post on: 2023-3-25
Last edited: 2024-5-3
Views
Algorithm
动态规划

题目链接

Leetcode_1143-最长公共子序列

关键词

{% label 动态规划 green %}、{% label 字符串 blue %}

解析

  • 状态定义:
    • dp[i][j]:表示前 text1[i] 个字符,与前 text2[j] 个字符中,能构成的最长公共子序列的长度
  • 状态方程:
    • text1[i] == text2[j], dp[i][j] = dp[i - 1][j - 1] + 1
    • text1[i] != text2[j], dp[i][j] = max(dp[i][j - 1], dp[i - 1][j])

代码

  • Author:CoderWdd
  • URL:https://www.wuinsights.top//article/d43ad59d42fb
  • Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts
Lazy loaded image
Leetcode 2923. 找到冠军 I
Lazy loaded image
Leetcode1026. 节点与其祖先之间的最大差值
Lazy loaded image
Leetcode 1702. 修改后的最大二进制字符串
Lazy loaded image
Leetcode 894. 所有可能的真二叉树
Lazy loaded image
Leetcode_64-最小路径和
Lazy loaded image
Leetcode_907-子数组的最小值之和
Leetcode_322-零钱兑换Leetcode_300-最长递增子序列
Loading...
Catalog
0%
题目链接关键词解析代码
CoderWdd
CoderWdd
CoderWdd
Article
288
Category
6
Tags
141
Latest posts
学习笔记——大模型创造力开关——Temperature 与 Top-p 的作用机制
学习笔记——大模型创造力开关——Temperature 与 Top-p 的作用机制
2025-12-2
学习笔记——大模型Context Engineering:LLM 时代的输入优化哲学
学习笔记——大模型Context Engineering:LLM 时代的输入优化哲学
2025-12-2
学习笔记——大模型Agent核心概念与运行模式
学习笔记——大模型Agent核心概念与运行模式
2025-12-2
学习笔记——大模型工作基本原理——预测下一个词的三大核心步骤
学习笔记——大模型工作基本原理——预测下一个词的三大核心步骤
2025-12-2
学习笔记——Git常用命令
学习笔记——Git常用命令
2025-11-30
学习笔记——Git 自定义
学习笔记——Git 自定义
2025-11-30
Announcement
暂时没有公告!
Catalog
0%
题目链接关键词解析代码
2024-2026CoderWdd.

CoderWdd | CoderWdd

Powered byNotionNext 4.10.5.