亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char

LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char，char，int，int)函數是為后面的回溯法求得最長公共子序列做準備，并可得到子序列長度。lcs(char，int，int)函數是輸出子序列的。并用到了第一個函數的結果。因為要得到最終的子序列，要知道那些地方是可輸出的位置，因此構造數組b[][]，當為1時表明當前位置匹配，可輸出，為2時需要往上回溯，為3時需要往左回溯，直到找到下一個為1的位置。而c[][]數組是保存找子序列過程中匹配位數。

標簽： prepare_for_backdate char LCS C語言

上傳時間： 2014-01-11

上傳用戶：yuchunhai1990