Thành phố Cuồng loạn

1. Chuỗi con tăng dài nhất (Longest Increasing Subsequence) Bài toán yêu cầu tìm độ dài của chuỗi con tăng dài nhất từ một mảng số nguyên cho trước. Các phần tử trong chuỗi con không nhất thiết phải nằm liên tiếp nhau nhưng phải giữ nguyên thứ tự xuất hiện. Giải thuật quy hoạch động: Chúng ta định nghĩa dp[i] là độ dài của chuỗi con tăng dài n ...