Chinh phục dạng bài tập khó nhất trong thuật toán bằng phương pháp chia để trị và ghi nhớ kết quả trung gian. Tối ưu thời gian chạy theo cấp số mũ về đa thức.
bài tập có chấm code
Bài tập theo chuyên đề, có đề bài, ví dụ và starter code riêng.
cơ bản
Củng cố nền tảng và làm quen với kỹ thuật cốt lõi.
trung bình
Kết hợp nhiều bước suy luận để vận dụng kiến thức.
nâng cao
Thử thách tối ưu, cấu trúc dữ liệu và thuật toán chuyên sâu.
Chuyển đệ quy thuần túy sang đệ quy có nhớ bằng cache/@lru_cache.
Xây dựng bảng trạng thái DP từ dưới lên: dãy con tăng, leo thang, đổi tiền.
Giải bài toán ba lô 0/1 và ba lô không giới hạn số lượng.
Lưu lại vết quyết định để in ra lời giải tối ưu cụ thể.
Xác định sai trạng thái bài toán dẫn đến công thức truy hồi không bao quát.
Không khởi tạo đúng giá trị cơ sở (base cases) của bảng DP.
Trong mỗi mức độ, bài tập được xếp từ dễ nhất đến khó nhất — hãy đi theo số bước.
Tìm đoạn con liên tiếp có tổng lớn nhất là bài toán kinh điển dạy tư duy quy hoạch động: tại mỗi vị trí, ta chỉ cần biết đoạn tốt nhất kết thúc ở đây. Thuật toán Kadane giải trong…
Dãy số Fibonacci được định nghĩa đệ quy:
Trong bài toán tinh chỉnh siêu tham số (Hyperparameter Grid Search) tại AI Empire Academy, cần sinh toàn bộ các tổ hợp tập con (Power Set) của một tập các tham số đầu vào.
DP[i][w] = max(DP[i-1][w], DP[i-1][w - weight[i]] + value[i])
Viết hàm combination_sum(candidates: list[int], target: int, allow_reuse: bool = True) -> list[list[int]]:
Cho hai chuỗi text1 và text2. Một chuỗi con (subsequence) được tạo thành bằng cách xóa một số ký tự (hoặc không xóa) từ chuỗi ban đầu mà không làm thay đổi thứ tự các ký tự còn lại…
Cho hai chuỗi ký tự s1 và s2. Bạn được phép thực hiện 3 thao tác trên s1:
Hệ thống đánh giá hiệu năng huấn luyện mô hình tại AI Empire Academy ghi lại chỉ số Accuracy qua các epoch thành một mảng số thực/số nguyên nums. Cần tìm độ dài lớn nhất của một ch…