An Improved Algorithm for the Longest Common Subsequence Problem

碩士 === 國立暨南國際大學 === 資訊工程學系 === 101 === The Longest Common Subsequence (LCS) problem is a well-known problem in the field of computer science. There are many variants and applications related to LCS such as computing the edit distance between two DNA sequences, automatic typing correction and even co...

Full description

Bibliographic Details
Main Authors: Jia-Sen Wu, 吳嘉森
Other Authors: Guan-Shieng Huang
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/71921485917954092341