Lang thang trên mạng tìm được bài này, giải ra thấy kì quá, các bạn làm thử nha.
Sắp gióng 2 trình tự sau bằng DP:ACAGG và AGTG

Sau khi lập bảng --> Điểm tương đồng = +3
Mình sắp gióng như sau:

A	C	A	G	-	G
A	-	-	G	T	G
+2	-1	-1	+2	-1	+2	= +3

Vy thấy có được k?

Kết quả thì đúng rồi đó Xoài, nhưng KQ này k giống với lý thuyết nếu mình traceback theo lý thuyết của thầy, Xoài có giải thích được hem ??? :(

mình làm theo cách của thầy thì nó ra vầy nè:
ACAGG
AGTG-
vậy là điểm có bằng +1 à
như vậy là sao ta?

Pany9x đã viết:

Kết quả thì đúng rồi đó Xoài, nhưng KQ này k giống với lý thuyết nếu mình traceback theo lý thuyết của thầy, Xoài có giải thích được hem ??? :(

mình traceback theo lý thuyết của thầy mà. trên 4rum thật khó để kẻ bảng rồi traceback cho pạn thấy. Nhưng mình hoàn toàn làm theo lý thuyết của thầy. Các pạn phải làm tuần tự. kẻ bảng --> tính điểm tương đồng --> traceback theo bảng đã kẻ (chứ không được tùy tiện đặt gap giống như pạn croket)
Các pạn làm như thế nào?

bo tay moi ng lam mot kieu,ma neu su dung pp quy hoach dong thi diem tuong dong se khac voi ta lam cach chem cac gap vao!!ko bit sao ta

Lại lang thang mạng và vô tình lụm được câu trả lời ^^
Thật ra đây là 1 dạng "ngoại lệ" của DP, trường hợp này mình k áp dụng traceback theo như lý thuyết được do đó để khắc phục tình trạng này các bạn nên làm dấu cái ô mà mình đi từ ô đó để tính ra ô mình cần tính (trường hợp bài này ở ô cuối cùng, con số 3 ở đó là đi từ ô A chứ kp ô B hay C mặc dù ô B và C cao điểm hơn ô A, do đó khi traceback lại mình phải traceback về ô A chứ kp B hay C) để traceback lại cho đúng. Vì bản chất traceback là đi lại con đường mà mình đã đi để có KQ tốt nhất.
Viết dài dòng lung tung quá hẻm bít mấy bạn có hỉu được k hix....
Và vì đây là trường hợp ngoại lệ nên chắc thầy Phúc sẽ k cho ra ác vầy đâu (chắc thầy phải kiểm tra đề trước) nên các bạn cũng đừng lo quá nha ^^
Chúc mọi người thi tốt :D

ủa, mình traceback thấy giống kết quả của Xoai mà, đâu có gì sai

ok hiểu rồi. thank bạn Vy nhiều. không biết Vy có tìm thấy vấn đề mở nhiều gap liên tiếp có chịu điểm phạt khác không. không biết thầy có cho bài toán sắp gióng cột pro không ta.