Về mảng 1 chiều c++

[huyyy135 (Duc Huy)]

cho em hỏi các bác có ý tưởng nào cho câu này không:(e suy nghĩ mãi mà chẳng ra)

Viết hàm xoá những phần tử sao cho mảng kết quả có thứ tự tăng dần và số lần xoá là ít nhất.

[rogp10]

Có thể hiểu là số phần tử bị xóa là ít nhất => dãy con tăng dần dài nhất.

[huyyy135 (Duc Huy)]

Cái này mình nghĩ là nếu làm v thì nó k đúng vì mình sẽ tìm dãy liên tiếp vi dụ như dãy : 4 5 6 2 8 9
thì cái trên nếu v chỉ in ra dc 4 5 6 trong khi mình có thể xóa số 2

[rogp10]

Không phải mảng con đâu.

Bài này là QHĐ và có hai cách.làm.