![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 67
Arva .
这个作者很懒,什么都没留下…
展开
-
LCS板子加逆向搜索
题目描述:给定一个字符串s和一个字符串t,输出s和t的最长公共子序列。输入格式:两行,第一行输入s,第二行输入t。输出格式:输出s和t的最长公共子序列。如果有多种答案,输出任何一个都可以。说明/提示:数据保证s和t仅含英文小写字母,并且s和t的长度小于等于3000。原创 2024-01-26 11:14:21 · 716 阅读 · 0 评论 -
DP LIS
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指,从原序列中取出一些数字排在一起,这些数字是的。原创 2024-01-25 15:50:50 · 367 阅读 · 0 评论 -
LCS最长 公共子序列
一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。输入:text1 = “abcde”, text2 = “ace”输入:text1 = “abc”, text2 = “abc”解释:两个字符串没有公共子序列,返回 0。原创 2024-01-21 17:12:02 · 333 阅读 · 0 评论