探讨最长公共子序列的动态规划难题有何特点？

本文共计2097个文字，预计阅读时间需要9分钟。

前言+关注公众号【程序员白泽】，带您走近一个独特的程序/学生党，公众号平时会同步更新博客文章，回复【简历】即可获得我使用的简历模板。希望上海疫情早日过去，其实‘

前言

关注公众号，带你走近一个不一样的程序猿/学生党，公众号平时会同步更新博客文章，回复即可获得我使用的简历模板。

希望上海疫情尽早过去，其实有一段稳定的时间是比较适合沉淀一下技术的，多少还是自己有些散漫，近期应该会恢复更新《手撕MySQL》系列文章。这篇文章通过一道经典例题：最长公共子序列，给大家讲讲动态规划，并且给出一道LeetCode周赛动态规划题作为练手并讲解，相信看完文章之后，你会对动态规划有更深的理解。

关于后面的dp练手题，是某次周赛的第四题，借助这题，我会在后面分析部分讲解如何从读题开始，沉浸式一步一步解决一个算法题。这个过程适用于所有的题目，比较重要，当然我们先从经典的最长公共子序列入手。

最长公共子序列

题目链接：LeetCode 1143

题目

给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。