Xin chào mọi người.
Như tiêu đề em đã viết.
em thắc mắc về thuật toán nổi bọt và cũng đã đọc qua cái code trên wiki, cũng có lõm bõm hiểu nhưng chưa hiểu được toàn bộ.
em có 1 bài toán như sau:
nhập vào dãy số bất kỳ không theo thứ tự từ bàn phím, không giới hạn độ dài dãy nhập vào.
hay lọc và tách ra chuỗi con tăng dần dài nhất từ dãy số đó.
vd:
1 4 2 6 2 10 9 8 6 9 11 17 16 18 29 1 3 86 56
tách:
1 2 3 56.
mọi người cùng xuy nghĩ xem giải quyết thế nào cho ổn ạ 
Thuật toán nổi bọt và bài toán tìm dãy số con tăng dần dài nhất
2 Likes
Là Longest increase subsequence trong quy hoạch động đó bạn:
Trong này chỉ bày cách tìm độ dài chuỗi tăng lớn nhất. Bạn dùng thêm một mảng phụ để truy vết các phần tử trong dãy lớn nhất đó là được.
Mình chỉ xem qua phần này cho biết thế thôi, ko biết code đâu.
3 Likes
có vẻ nhì nhằng đây 
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?