Thực đơn
Bài_toán_chuỗi_con_chung_dài_nhất Mã cho giải pháp quy hoạch độngHàm bên dưới nhận như chuỗi đầu vào X[1..m]
và Y[1..n]
, tính LCS giữa X[1..i]
và Y[1..j]
cho tất cả 1 ≤ i ≤ m
và 1 ≤ j ≤ n
, và lưu trữ nó trong C[i,j]
. C[m,n]
sẽ chứa độ dài LCS của X
và Y
function LCSLength(X[1..m], Y[1..n]) C = array(0..m, 0..n) for i:= 0..m C[i, 0] = 0 for j:= 0..n C[0, j] = 0 for i:= 1..m for j:= 1..n if X[i] = Y[j] C[i, j]:= C[i-1, j-1] + 1 else C[i, j]:= max(C[i, j-1], C[i-1, j]) return C[m, n]
Thực đơn
Bài_toán_chuỗi_con_chung_dài_nhất Mã cho giải pháp quy hoạch độngLiên quan
Bài Tiến lên Bài toán người bán hàng Bài toán 3 vật thể (phim truyền hình) Bài tấn Bài toán xếp ba lô Bài toán tám quân hậu Bài toán vận tải Bài toán Monty Hall Bài thơ về tiểu đội xe không kính Bài toán mã đi tuầnTài liệu tham khảo
WikiPedia: Bài_toán_chuỗi_con_chung_dài_nhất //doi.org/10.1145%2F322063.322075 https://archive.org/details/bioinformaticsce00xiax... https://archive.org/details/bioinformaticsce00xiax...