del_gate
16-11-2002, 16:32
Chào các bạn
Chắc các bạn cũng biết đến bài toán tìm dãy con đơn điệu dài nhất chứ ?
Cho dãy a[n] (n đủ lớn).Hãy tìm dãy con đơn đơn điệu tăng dài nhất .
VD : n= 6
1 3 2 6 4 9
Kết quả : 1 3 6 9
Bài toán sẽ rất đơn giản khi N đủ nhỏ. Vấn đề chính là giải quyết với N lớn. Nào các bạn hãy cùng nhau giải bài này.(N càng lớn càng tốt tối thiểu N=100);
Chắc các bạn cũng biết đến bài toán tìm dãy con đơn điệu dài nhất chứ ?
Cho dãy a[n] (n đủ lớn).Hãy tìm dãy con đơn đơn điệu tăng dài nhất .
VD : n= 6
1 3 2 6 4 9
Kết quả : 1 3 6 9
Bài toán sẽ rất đơn giản khi N đủ nhỏ. Vấn đề chính là giải quyết với N lớn. Nào các bạn hãy cùng nhau giải bài này.(N càng lớn càng tốt tối thiểu N=100);