30/09/2018, 16:39
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
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 ạ
Bài liên quan
Là Longest increase subsequence trong quy hoạch động đó bạn:
GeeksforGeeks – 5 Jun 11
Longest Increasing Subsequence | DP-3 - GeeksforGeeks
We have discussed Overlapping Subproblems and Optimal Substructure properties. Let us discuss Longest Increasing Subsequence (LIS) problem as an example problem that can be solved… Read More »
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.
có vẻ nhì nhằng đây