POJ 1458 Common Subsequence(最长公共子序列LCS)
http://poj.org/problem?id=1458
题意:
给你两个字符串, 要你求出两个字符串的最长公共子序列长度.
分析:
本题不用输出子序列,很简单,直接处理即可.
首先令dp[i][j]==x表示A串的前i个字符和B串的前j个字符的最长公共子序列长度为x.
初始化: dp全为0.
状态转移:
If A[i]==B[j] then...
分类：
其他好文 时间：
2014-11-03 16:27:00
阅读次数：
354
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb...
分类：
其他好文 时间：
2014-11-03 14:21:20
阅读次数：
145
1 查询表结构 语法：desc 表 2 查询全部列 语法：select * from 表名 3 查询指定列 语法：select 列名1，列名 from 表名 4 取消反复行 语法：select distinct 列名1，列名2 from 表名5 使用列别名，而且增加算数表达式 语法：...
分类：
其他好文 时间：
2014-11-02 19:34:30
阅读次数：
342
最长公共子序列描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此...
分类：
其他好文 时间：
2014-11-02 18:09:18
阅读次数：
172
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单，将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。...
分类：
其他好文 时间：
2014-11-02 17:51:53
阅读次数：
260
Revenge of LIS IIProblem DescriptionIn computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in wh...
分类：
其他好文 时间：
2014-11-02 12:04:13
阅读次数：
140
DataTable的DistinctDataTable dataTable;DataView dataView = dataTable.DefaultView;DataTable dataTableDistinct = dataView.ToTable(true,"FieldName1","Fiel...
取一段连续时间SELECT DISTINCT CONVERT(VARCHAR(7), DATEADD(month, -number, CONVERT(VARCHAR(11), GETDATE(), 120)), 120) AS NewDateFROM mas...
分类：
数据库 时间：
2014-11-01 13:22:29
阅读次数：
188
select DISTINCT carnum from new_op_car_ownerdelete from new_op_car_owner where carnum in(select carnum from(select max(carnum) as carnum,count(carnum)...
分类：
其他好文 时间：
2014-10-31 19:01:13
阅读次数：
159
--oracle查看该用户的所有表名字、表注释、字段名、字段注释、是否为空、字段类型
select distinct TABLE_COLUMN.*,
TABLE_NALLABLE.DATA_TYPE,
TABLE_NALLABLE.NULLABLE
from (select distinct utc.table_name ta...
分类：
数据库 时间：
2014-10-31 11:58:09
阅读次数：
163
