动态规划-重叠子问题 flyfish 2015-8-23 名词解释 重叠子问题 overlapping subproblems 动态规划策略将问题分解为一个或者多个子问题 重叠子问题是一个递归解决方式里包括的子问题尽管非常多，但不同子问题非常少。少量的子问题被重复解决非常多次。 比如LCS(最长公共 ...
分类：
其他好文 时间：
2017-06-20 19:14:11
阅读次数：
267
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=47 LCS类型的题目。 题目中有一点真的读题的时候需要注意：Given t ...
分类：
其他好文 时间：
2017-06-14 02:27:35
阅读次数：
174
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1041 LCS类型的题，不过并不是找common character，而 ...
分类：
其他好文 时间：
2017-06-13 22:41:36
阅读次数：
192
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是。一个序列 S 。假设各自是两个或多个已知序列的子序列。且是全部符合此条件序列中最长的。则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。 #include "s ...
分类：
其他好文 时间：
2017-06-11 14:14:37
阅读次数：
145
spoj 1812 LCS2 - Longest Common Substring II 题意： 给出最多n个字符串A[1], ..., A[n], 求这n个字符串的最长公共子串。 限制： 1 <= n <= 10 |A[i]| <= 1e5 思路： 和spoj 1811 LCS几乎相同的做法 把当 ...
分类：
其他好文 时间：
2017-06-10 15:22:39
阅读次数：
157
最长公共子序列问题LCS 问题描写叙述： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说。若给定序列X= { x1, x2,…, xm}，则还有一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik}，使得对于全部j=1,2 ...
分类：
其他好文 时间：
2017-06-09 14:04:25
阅读次数：
242
背景 2009NOIP余姚中学内部暑期集训7月14号模拟赛第三题 描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（ ...
分类：
其他好文 时间：
2017-06-08 22:33:16
阅读次数：
176
题目背景 DJL为了避免成为一只咸鱼，来找Johann学习怎么求最长公共子序列。 题目描述 经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业： 给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。 ...
分类：
其他好文 时间：
2017-06-08 16:39:08
阅读次数：
195
题目链接 思考 一开始我还以为是 LCS问题，最后读了读题目。才发现是一道字符串模拟题目，扫一遍前缀和后缀就ok了。 ...
分类：
其他好文 时间：
2017-06-07 11:19:01
阅读次数：
148
1、创建新的虚拟环境 2、在虚拟环境中用豆瓣源安装Django 3、用PyCharm创新Django项目 4、创建好后目录如下 5、运行Lcs_search项目，进入：http://127.0.0.1:8000/ 显示如下 6、在Lcs_search文件夹的urls.py文件中配置首页url 7、在 ...
分类：
其他好文 时间：
2017-06-03 22:33:14
阅读次数：
180
