一、什么是最长公共子序列
什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。
举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5。
一直不明白：最长公共子串和最...
分类：
其他好文 时间：
2015-02-02 12:39:26
阅读次数：
137
原题地址简单动态规划，跟最大子串和类似。一维状态空间可以经过压缩变成常数空间。代码： 1 int maxProduct(int A[], int n) { 2 if (n = 0; i--) {10 int tmp = minp;11 ...
分类：
其他好文 时间：
2015-01-30 10:36:58
阅读次数：
179
原题地址方法I：动态规划另sum[i]表示从i开始的最大子串和，则有递推公式：sum[i] = max{A[i], A[i] + sum[i+1]}因为递推式只用到了后一项，所以在编码实现的时候可以进行状态压缩，用一个变量即可代码： 1 int maxSubArray(int A[], int n)...
分类：
其他好文 时间：
2015-01-27 14:46:55
阅读次数：
237
子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-01-16 16:02:45
阅读次数：
152
给定一个母串。给出n个子串和子串对应的价值用下面的n个子串拼出母串，则得到的价值为子串价值和拼接时不能有重叠遗漏（即母串的每个位置恰好被覆盖一次）在ac自动机上找的时候搞一个dp数组就好了[cpp] view plaincopy#include#include#include#include#inc...
分类：
其他好文 时间：
2014-12-07 06:28:24
阅读次数：
214
题目链接：点击打开链接
题目链接：
给定一个母串。
给出n个子串和子串对应的价值
用下面的n个子串拼出母串，则得到的价值为子串价值和
拼接时不能有重叠遗漏（即母串的每个位置恰好被覆盖一次）
在ac自动机上找的时候搞一个dp数组就好了
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-11-29 16:01:32
阅读次数：
203
http://acm.nyist.net/JudgeOnline/problem.php?pid=44子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，123i...
分类：
其他好文 时间：
2014-11-17 21:07:55
阅读次数：
164
子串和再续时间限制：1000ms | 内存限制：65535KB难度：4描述给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + Sj ...
分类：
其他好文 时间：
2014-11-15 18:50:58
阅读次数：
196
原文:【SQL】sql版Split函数。用于拆分字符串为单列表格功能与.net版string.Split函数类似，只不过.net返回的是数组，这个返回的是一个单列表格，每个拆分出来的子串占一行。可选是否移除空格子串和重复项。市面上类似的函数不算少，但大多都是在循环中对原串进行改动，我感觉这样不好，虽...
分类：
数据库 时间：
2014-11-13 22:10:16
阅读次数：
179
（接上篇） ------------------- 6.2 字符串处理 ------------------- 这个库提供字符串处理的通用函数，如查找，提取子串和模式匹配。在 Lua 中索引一个字符串的时候，第一个字符的索引是 1（不像 C 中是 0）。另...
分类：
其他好文 时间：
2014-11-12 15:08:47
阅读次数：
238
