![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性动态规划
AndreaQ
除非宇宙爆炸,地球毁灭,战争爆发,而你时日无多,否则,一切还来得及!
展开
-
P2758 编辑距离
题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入格式 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。 输出格式 只有一个正整数,为最少字符操作次数。 输入输出样例 输入 #1复制 sfdqxbw gfdgw 输出 #1复制 4 #include<bits/stdc++.h>原创 2020-08-31 22:15:16 · 80 阅读 · 0 评论 -
洛谷 P1439 【模板】最长公共子序列
题目描述 给出1,2,\ldots,n1,2,…,n的两个排列P_1P1和P_2P2,求它们的最长公共子序列。 输入格式 第一行是一个数nn。 接下来两行,每行为nn个数,为自然数1,2,\ldots,n1,2,…,n的一个排列。 输出格式 一个数,即最长公共子序列的长度。 输入输出样例 输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1复制 3 说明/提示 对于50\%50%的数据,n \le 10^3n≤10^3; ...原创 2020-08-31 20:10:34 · 688 阅读 · 0 评论