Dùng dp memo thì nhìn vấn đề theo kiểu top-down.
Giả sử:
s1 gồm các chữ cái a1, a2,...,an
s2 gồm các chữ cái b1, b2,...,bn
s3 gồm các chữ cái c1, c2,...,c3
Th1:
Nếu a1 == c1 thì khi đó mình sẽ đi giải bài toán ban đầu với kích thước nhỏ hơn
s1' gồm các chữ cái a2,...,an
s2 gồm các chữ cái b1, b2,...,bn
s3' gồm các chữ cái c2,...,c3
Th2:
Nếu b1 == c1 thì khi đó mình sẽ đi giải bài toán ban đầu với kích thước nhỏ hơn
s1 gồm các chữ cái a1,a2,...,an
s2' gồm các chữ cái b2,...,bn
s3' gồm các chữ cái c2,...,c3
Cách dùng index như t thì chỉ để optimize thôi.
chỗ đó dùng or mà, 1 cái đúng, 1 cái sai thì nó vẫn đúng chứ?