動態規劃---求最長公共子序列和最長公共子串(C語言)

參考:http://www.javashuo.com/article/p-vgzzoezz-gz.htmlweb 1、求最長公共子序列算法 一、問題描述:數組 從一個給定的串中刪去(不必定連續地刪去)0個或0個以上的字符,剩下地字符按原來順序組成的串。例如:「 」,「a」,「xb」,「aaa」,「bbb」,「xabb」,「xaaabbb」都是串「xaaabbb」的子序列。(例子中的串不包含引號。)
相關文章
相關標籤/搜索