题目描述? 给出两个仅有小写字母组成的字符串str1 和str2，试求出两个串的最长公共子序列。? 数据范围 |str1| ? 1000; |str2| ? 10^6 题解： ①直接进行LCS(或者nlogn优化)爆炸了、 ②尝试利用本体特点：|str1|很小。 ③相当于答案不超过1000,那么就将 ...
分类：
其他好文 时间：
2017-10-12 10:25:49
阅读次数：
148
当前位置：懒人建站 > div+css > css教程 > 响应式布局简明示例，响应式布局最好同时也是自适应布局，然后再配合css3媒体查询，来达到完美的响应式布局。 响应式布局简明示例，响应式布局最好同时也是自适应布局，然后再配合css3媒体查询，来达到完美的响应式布局。css3的媒体查询ie9一 ...
分类：
其他好文 时间：
2017-10-10 13:00:38
阅读次数：
120
链接： https://nanti.jisuanke.com/t/17412 题意： 给你n张扑克，问你最少移动多少次使得排列好 排列好是指同种花色在一起，并且递增或者递减 题解： 生成所有排列好的数列，然后求lcs 代码： ...
分类：
其他好文 时间：
2017-10-04 14:16:18
阅读次数：
262
题目链接：http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55099 Accepted: 22973 Description A ...
分类：
其他好文 时间：
2017-10-03 21:35:50
阅读次数：
169
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision pro ...
分类：
编程语言 时间：
2017-10-02 10:34:02
阅读次数：
220
LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let ...
分类：
其他好文 时间：
2017-09-30 23:14:41
阅读次数：
393
题目链接 SovietPower 的题解讲的很清楚。Map或Hash映射后用nlogn求出LIS。这里只给出代码。 ...
分类：
其他好文 时间：
2017-09-25 09:46:29
阅读次数：
170
链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 ...
分类：
其他好文 时间：
2017-09-24 22:17:08
阅读次数：
249
观看了麻省理工大学的算法导论课程，讲解了动态规划求解最长公共子序列的方法，受益匪浅，现做个总结。 课程链接如下：http://v.youku.com/v_show/id_XOTMyMDc1MjIw.html?spm=a2h0k.8191407.0.0&from=s1.8-1-1.2 1、公共子序列和 ...
分类：
其他好文 时间：
2017-09-16 13:22:01
阅读次数：
260
目前，全球储能市场呈健康发展态势，储能容量招投标的规模与频率均有所提升。根据MercomCapital集团日前公布的报告显示，2017年二季度，国际储能企业获得的风投资金较一季度实现翻番至1.25亿美元，涉及交易10个；当中，单笔获得投资最大的是Nexeon，获得风投4330万美元，排在第二的是Aq ...
分类：
其他好文 时间：
2017-09-15 02:05:31
阅读次数：
254
