Đề 20/ Dãy con tăng dần Cho dãy số nguyên A. tìm và đưa ra dãy con liên tiếp tăng có số phần tử lớn nhất. Ví dụ: A= 1 3 4 2 7 5 8 9 11 thì đưa ra dãy con tăng lớn nhất là 5 8 9 11 Ý tưởng: Cần 1 biến để đếm số phần tử của dãy con tăng tăng tạm thời. Ta tạm đặt là dem; 1 Biến để lưu số lượng phần tử của dãy con tăng lớn nhất là Cmax; 2 biến dau và cuoi để lưu vị trí phần tử đầu và phần tử cuối trong dãy con tăng lớn nhất. -b1: Khởi tạo dãy con lớn nhất có số phần tử là 0. -b2: Xét các phần tử của dãy. Bắt đầu từ vị trí đầu tiên của dãy, Kiểm tra nếu phần tử tiếp theo lớn hơn hoặc bằng phần tử đang xét thì nạp phần tử tiếp theo vào dãy con tạm thời, xét tiếp phần tử tiếp theo. Đến khi nào gặp phần tử kế tiếp nhỏ hơn phần tử hiện tại thì ta kiểm tra dãy con hiện thời xem có lớn hơn dãy con lớn nhất không. Nếu lớn hơn thì gán lại dãy con lớn nhất bằng dãy con tạm thời. Tiếp tục xem các dãy sau cho đến hết dãy A.