<--- Back to Details
First PageDocument Content
Dynamic programming / Combinatorics / Subsequence / Longest common subsequence problem / Longest increasing subsequence / HuntMcIlroy algorithm
Date: 2014-11-28 11:05:21
Dynamic programming
Combinatorics
Subsequence
Longest common subsequence problem
Longest increasing subsequence
HuntMcIlroy algorithm

A = a x aa m if and only if there is a mapping F: {1, 2, . . . , p} ~ {1, 2, . . . , m} such that f(i) = k only if c~ is ak and F is a m o n o t o n e strictly increasing function (i.e. F(i) = u, F ( j ) = v, a

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Download Document from Source Website

File Size: 245,68 KB

Share Document on Facebook

Similar Documents

An Algorithm for Differential File Comparison J. W. Hunt Department of Electrical Engineering, Stanford University, Stanford, California M. D. McIlroy Bell Laboratories, Murray Hill, New Jersey 07974

An Algorithm for Differential File Comparison J. W. Hunt Department of Electrical Engineering, Stanford University, Stanford, California M. D. McIlroy Bell Laboratories, Murray Hill, New Jersey 07974

DocID: 1qHmz - View Document

A = a x aa m if and only if there is a mapping F:  {1, 2, . . . , p} ~ {1, 2, . . . , m} such that f(i) = k only if c~ is ak and F is a m o n o t o n e strictly increasing function (i.e. F(i) = u, F ( j ) = v, a

A = a x aa m if and only if there is a mapping F: {1, 2, . . . , p} ~ {1, 2, . . . , m} such that f(i) = k only if c~ is ak and F is a m o n o t o n e strictly increasing function (i.e. F(i) = u, F ( j ) = v, a

DocID: 1pdWs - View Document