kothariji/30-days-of-Dynamic-Programming

🚀 Hành trình 30 ngày chinh phục Dynamic Programming

Một hành trình cá nhân, từng ngày một bài toán, từ Knapsack đến DP nâng cao.

Dự án "30-days-of-Dynamic-Programming" là hành trình cá nhân của tác giả qua 30 ngày chinh phục Dynamic Programming (DP) bằng ngôn ngữ C++. Dự án không chỉ là tập hợp code mẫu, mà còn đồng hành cùng lý thuyết sâu sắc từng bài toán, phù hợp cho người mới bắt đầu và người đã có nền tảng cần ôn lại kiến thức.

✨ Điểm nổi bật

• Lộ trình 30 ngày: Bắt đầu từ Knapsack, dần dần tiến đến các bài toán phức tạp như Coin Change, Subset Sum, Matrix Chain Multiplication.
• Ba kỹ thuật chính: Recursion, Memoization (Top-Down), Tabulation (Bottom-Up) được giải thích rõ rệt.
• Code C++ thực tế: Mỗi bài toán đều có code nguồn đầy đủ, dễ hiểu, kèm link bài giải thích trên YouTube.
• Từng bài một lý thuyết: Mỗi ngày đều giải thích khái niệm, cách suy nghĩ, và cách cài đặt.
• Nguồn tham khảo uy tín: Dựa trên series DP của Aditya Verma, một trong những giáo sư lây giải thích DP tốt nhất.
• Bài tập thực hành: Mỗi khái niệm đều gắn với ít nhất một bài tập thực hành từ các nền tảng như GeeksforGeeks, SPOJ.

💡 Vì sao đáng chú ý

Không chỉ là một cuốn sổ tay code, dự án này là hành trình học sâu từng bước. Tác giả không chỉ ném code mà còn giải thích tại sao một cách tiếp cận lại tốt hơn cách kia, tại sao cần memoization, tại sao tabulation lại nhanh hơn. Điều này giúp người học hiểu sâu bản chất thuật toán, không chỉ nhớ lòng công thức.

Phù hợp với sinh viên, lập trình viên chuẩn bị thi cử, hoặc bất kỳ ai muốn nắm vững Dynamic Programming từ con số 0.

---

#DynamicProgramming #Algorithms #CompetitiveProgramming #CPlusPlus #TiniX