题目描述： luogu loj 题解： 序列自动机（？）+高精+普及dp。 这个是猫老师的序列自动机（字符串从1开始）： void sol(char *s,int n,int t[N][53]) { memset(t[n],-1,sizeof(t[n])); for(int i=n-1;i>=0;i ...
分类：
其他好文 时间：
2019-06-25 10:18:45
阅读次数：
101
Common Subsequence Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a se ...
分类：
其他好文 时间：
2019-06-10 15:56:04
阅读次数：
124
$LCS:$ 对于两个长度均为 $N$ 的数列 $A$ 和 $B$ ，存在一个数列 $C$ 使得 $C$ 既是 $A$ 的子序列有事 $B$ 的子序列，现在需要求这个数列的最长的长度，这就是最长公共子序列。 $solution\quad 1:$ 这道题是世界上最经典的DP题之一，我们可以知道我们做需 ...
分类：
其他好文 时间：
2019-06-10 10:40:43
阅读次数：
219
动态规划在编程中有着广泛的应用，对于某些问题我们可以通过动态规划显著的降低程序的时间复杂度。本质上动态规划并不是一种算法，而是解决一类问题的思想。本篇博客通过一些非常简单而又经典的问题（比如数塔、0-1背包、完全背包、走楼梯问题、最长公共子序列等）来帮助大家理解动态规划的一般套路。欢迎探讨，如有错误... ...
分类：
编程语言 时间：
2019-06-08 19:09:40
阅读次数：
190
题目描述 给定两个整数序列，写一个程序求它们的最长上升公共子序列。 输入格式 每个序列用两行表示，第一行是长度L，第二行是该序列。 输出格式 在第一行，输出该LCIS的长度。第二行，输出该LCIS。 输入样例 5 1 4 2 5 -12 4 -12 1 2 4 5 1 4 2 5 -12 4 -12 ...
分类：
其他好文 时间：
2019-06-01 19:35:56
阅读次数：
114
最长公共子序列 该题解参考这位博主https://blog.csdn.net/weyuli/article/details/9309121，我写这篇随笔只是为了解释一下这位博主写的代码，因为代码的注释很少，若是有跟我一样的新人怕是要耗费很长时间去理解题意，借此机会说说我对这个题的思路，并解释该博主的 ...
分类：
其他好文 时间：
2019-06-01 19:34:50
阅读次数：
393
最长公共子序列 动态规划 《算法设计与分析》 ...
分类：
编程语言 时间：
2019-05-29 19:30:30
阅读次数：
107
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53443 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-05-24 00:35:52
阅读次数：
87
题目链接 "P1439 【模板】最长公共子序列" 思路 第一种 $O(N^2)$ 用f[i][j]表示第一个排列取到i位和第2个排列取到j位的公共子序列长度 $$f[i][j]=max(f[i 1][j],f[i][j 1],f[i 1][j 1])$$ 最后一种情况需满足$a[i]==b[i]$ ...
分类：
其他好文 时间：
2019-05-23 10:58:29
阅读次数：
130
矩阵连乘：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 若A是一个p*q的矩阵，B是一个q ...
分类：
编程语言 时间：
2019-05-18 23:39:16
阅读次数：
200
