shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma

📚 Tổng hợp code Dynamic Programming từ Aditya Verma

Bộ code C++ tham khảo hoàn hảo cho mọi người đang học Dynamic Programming qua playlist nổi tiếng của YouTuber Aditya Verma.

Đây là kho lưu trữ chứa toàn bộ code C++ của các bài toán được đề cập trong series bài giảng Dynamic Programming của Aditya Verma. Các code đã được kiểm chứng trên GeeksforGeeks và LeetCode, được sắp xếp theo đúng thứ tự video để người học dễ dàng tham khảo. Mỗi bài toán đều đi kèm với liên kết video giảng giải chi tiết.

✨ Điểm nổi bật

• Knapsack 0/1: Bao gồm cả 3 cách tiếp cận Recursive, Memoization và Bottom-up DP.
• Các biến thể Knapsack: Subset Sum, Equal Sum Partition, Count Subsets, Target Sum...
• Unbounded Knapsack: Rod Cutting, Coin Change (số cách và số đồng tối thiểu).
• LCS (Longest Common Subsequence): Đệ quy, nhớ, DP dưới, cùng các biến thể như LCSubstring, Print LCS, SCS...
• MCM (Matrix Chain Multiplication): Kèm các bài toán phân chia như Palindrome Partitioning và Evaluate Expression to True.
• Link video hướng dẫn: Mỗi đoạn code đều gắn trực tiếp với video giảng tương ứng.

💡 Vì sao nên xem

Kho tài nguyên này không chỉ cung cấp code mẫu mà còn giúp người học hiểu rõ quy trình chuyển đổi từ cách tiếp cận ngây thơ (naive) sang memoization rồi mới tới DP tối ưu. Phù hợp với sinh viên, lập trình viên chuẩn bị thi hoặc chuẩn bị cho các kỳ thi coding.

---

#DynamicProgramming #CPlusPlus #AdityaVerma #TiniX