今天重温了一下dp问题，发现自己两个礼拜不写题目就什么都不会了。。。心态爆炸，感觉去考试怕是要gg了。。。 不过今天总结一下写的题目，全部都是基础的dp问题 第一个是 求最长不下降子序列的长度 第一行为n，表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < ...
分类：
其他好文 时间：
2018-07-08 23:13:39
阅读次数：
203
本来想总结的，发现总结不来，不会组织语言，就水水的贴一下大佬总结的博客：https://blog.csdn.net/so_geili/article/details/53737001 一道简单的模板题：http://www.51nod.com/onlineJudge/questionCode.htm ...
分类：
其他好文 时间：
2018-07-07 15:51:09
阅读次数：
149
问题介绍 给定一个序列$X=$，另一个序列$Z=$满足如下条件时称为X的 子序列 ：存在一个严格递增的X的下标序列$$，对所有的$j=1,2,...,k$满足$x_{i_j}=z_j.$ 给定两个序列$X$和$Y$,如果$Z$同时是$X$和$Y$的子序 ...
分类：
其他好文 时间：
2018-06-12 16:13:02
阅读次数：
229
20180604 11:28 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 比如两个串为： abcicba abdkscab ab是 ...
分类：
其他好文 时间：
2018-06-04 14:30:28
阅读次数：
116
原理请参考《算法导论》 定义常量 版本1，带辅助数组b 对应输出函数 版本2，不带辅助数组b 对应输出函数 最后，打印所有可能函数 Main函数 辅助函数 打印结果： 所有代码均经过测试，结果正确。 ...
分类：
其他好文 时间：
2018-06-04 11:37:43
阅读次数：
143
题目链接：http://codeforces.com/problemset/problem/463/D 题目大意：给你k个序列（2=<k<=5），每个序列的长度为n（1<=n<=1000），每个序列中的数字分别为1~n，求着k个序列的最长公共子序列是多长？解题思路：由于每个序列的数字分别为1~n即各 ...
分类：
其他好文 时间：
2018-06-04 11:24:42
阅读次数：
144
1、算数运算： 2、比较运算： 3、赋值运算： 4、逻辑运算： 5、成员运算： 1、算数运算： 2、比较运算： 3、赋值运算： 4、逻辑运算： 5、成员运算： 2、比较运算： 3、赋值运算： 4、逻辑运算： 5、成员运算： 1、int Python2 int 有范围，还有长整型 Python3 所有 ...
分类：
编程语言 时间：
2018-05-27 10:53:30
阅读次数：
194
题目链接：https://vjudge.net/contest/225715#problem/B 转载于>>> 题目大意： 给出两个序列，要求输出它们的最长公共子序列。 解题思路： 最长公共子序列模板题～ 我们用dp[i][j]表示到a串第i个字符, b串第j个字符的最大匹配字符数，那么状态转移方程 ...
分类：
其他好文 时间：
2018-05-18 22:20:38
阅读次数：
157
问题描述 一个字符串A的子序列被定义成从A中顺次选出若干个字符构成的序列。如A=“cdaad" ,顺次选1，3，5个字符就构成子序列"cad" ,现给定两个字符串，求它们的最长公共子序列。 两个串的长度均小于2000. 输入格式 第一行两个字符串用空格分开。 输出格式 最长序列的长度。 代码 jav ...
分类：
其他好文 时间：
2018-05-18 21:20:35
阅读次数：
93
