📈 Giai đoạn 6: Quy hoạch động (Dynamic Programming)
Tối ưu hóa bài toán bằng cách ghi nhớ trạng thái và kết quả trung gian.
📘 Các mục trong giai đoạn
6.1. Fibonacci tối ưu (Memoization)
Hiểu cách giảm số lần tính toán lặp bằng cách lưu kết quả t…
Hiểu cách giảm số lần tính toán lặp bằng cách lưu kết quả t…
6.2. Bài toán Balo (Knapsack)
Giải bài toán chọn vật phẩm tối ưu bằng kỹ thuật DP 2 chiều.
Giải bài toán chọn vật phẩm tối ưu bằng kỹ thuật DP 2 chiều.
6.3. Dãy con tăng dài nhất (LIS)
Xây dựng lời giải quy hoạch động để tìm dãy con tăng dài nh…
Xây dựng lời giải quy hoạch động để tìm dãy con tăng dài nh…