16

VNOI Wiki Project: Quy hoạch động trên cây

posted on Jan. 25, 2024, 8:30 p.m.

🖐️ Xin chào các bạn,

👉 Các bài toán về quy hoạch động cũng như các bài toán về cây từ lâu đã trở nên rất phổ biến và quen thuộc trong Lập trình thi đấu. Chính vì vậy, trong bài viết lần này, VNOI Wiki Project sẽ mang đến cho các bạn một sự kết hợp giữa hai chủ đề trên, cũng là dạng bài thường xuyên xuất hiện trong các kỳ thi - Quy hoạch động trên cây. Bài viết sẽ trình bày một số kỹ thuật điển hình liên quan đến dạng bài nói trên, như kỹ thuật chuyển gốc hay kỹ thuật Knapsack trên cây.

🔗 Link bài viết: Quy hoạch động trên cây

✍️ Biên soạn: Phạm Công Minh, THPT chuyên Khoa học Tự Nhiên, ĐHQGHN

✅ Reviewers:

  • Lê Minh Hoàng, Đại học Khoa học Tự nhiên, ĐHQG-HCM
  • Nguyễn Minh Hiển, Trường Đại học Công nghệ, ĐHQGHN
  • Nguyễn Minh Nhật, THPT chuyên Khoa học Tự Nhiên, ĐHQGHN

😍 Cảm ơn các bạn TNV & Admin VNOI đã dày công biên soạn bài viết trên. Hy vọng rằng thông qua bài viết lần này các bạn sẽ có thể vận dụng nhuần nhuyễn các dạng bài thuộc chủ đề này trong quá trình ôn luyện cũng như trong các kỳ thi. Hẹn gặp lại các bạn trong các kỳ sau của VNOI Wiki Project!


Comments

Please read the guidelines before commenting.


There are no comments at the moment.