

Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Bạn có thể tạo một biến đếm để tìm độ dài của dãy con không giảm dài nhất hiện có trong dãy ban đầu. Xong đó lấy độ dài dãy trừ đi độ dài dãy con dài nhất thì sẽ ra số phần tử cần xếp lại đó.
Như trong ví dụ thì dãy tăng dài nhất là 0 1 1 4
Thì các thao tác biến đổi nếu thực hiện là lần lượt lấy các phần tử ở rìa rồi chèn vào đằng sau số lớn nhất bé hơn hoặc bằng nó
Như vậy phép tính trong ví dụ sẽ là n(a) - n(b) = c
Với n(a) là số phần tử trong dãy ban đầu, n(b) là độ dài của dãy con không giảm dài nhất trong a và c là kết quả đề bài
Hãy giúp mọi người biết câu trả lời này thế nào?

Bảng tin