Đăng nhập để hỏi chi tiết
Môn:
Cấu trúc dữ liệu và giải thuật
Cho xâu: "AGGTAB" và "GXTXAYB"
Độ dài LCS là:
A. 3
B. 4
C. 5
D. 6
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
`-` Ký tự `G` xuất hiện ở cả hai.
`-` Ký tự `T` xuất hiện ở cả hai.(sau `G)`
`-` Ký tự `A` xuất hiện ở cả hai.(sau `T)`
`-` Ký tự `B` xuất hiện ở cả hai.(sau `A)`
Xâu con chung dài nhất là `GTAB`
`***` Độ dài của `LCS` là `4`
`→` Chọn `B`
Hãy giúp mọi người biết câu trả lời này thế nào?
52 vote
`***` `color{#c7ddff}{t}color{#9fc2ff}{a}color{#6ea2ff}{n}color{#2f6fe6}{}color{#2a4f8f}{h}`
mt.thirdmonths.
`Đáp` `án`
`to` `B`
`Vì`
Với AGGTAB và GXTXAYB
`-` Cả hai đều có `G`
`-` Sau đó đều có `T`.
`-` Sau đó có `A`.
`-` Cuối cùng là `B`
`to` `G` `-` `T` `-` `A` `-` `B` (Độ dài `4`)
Hãy giúp mọi người biết câu trả lời này thế nào?
52 vote
Ghê zậy ta :>>
hehe :>
Đăng nhập để hỏi chi tiết
Bạn muốn hỏi điều gì?
Đặt câu hỏiGroup 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.