Quy Hoạch Động (QHĐ) là một kỹ thuật rất quan trọng và có nhiều ứng dụng trong ngành khoa học máy tính. Trong các cuộc thi Olympic tin học, QHĐ luôn là một trong những chủ đề chính. Gần một nửa các bài thi trong các cuộc thi lập trình đều cần đến QHĐ. Tất nhiên, có những cách khác để giải bài toán đó, nhưng vì các cuộc thi lập trình đều có giới hạn về thời gian, cũng như bộ nhớ của chương trình, nên một thuật toán hiệu quả là cực kỳ cần thiết. Trong những trường hợp như vậy, QHĐ là một trong những thuật toán được sử dụng nhiều nhất.
Trong thực tế, có nhiều bài toán về tiền tệ, tìm đường đi, xếp hàng, v.v.. cần được xử lý bằng thuật toán QHĐ để có thể đưa ra được kết quả đúng cùng với thời gian xử lý tối ưu nhất.
Tuy vậy, các tài liệu nâng cao về QHĐ bằng tiếng Việt hiện còn khá khan hiếm, dẫn đến sinh viên Việt Nam bị hạn chế khả năng tiếp cận với những kỹ thuật hiện đại này. Trong buổi seminar sắp tới của CLB Olympic tin học, chúng mình sẽ thảo luận về thuật toán, ứng dụng và cách xử lý bài toán bằng QHĐ. Mọi người hãy cùng tham gia, trao đổi để có thêm nhiều hiểu biết về QHĐ nhé.
- Hoạt động Seminar: Chuyên đề về Quy Hoạch Động
- Địa điểm: Phòng 15.6 Cơ sở Điện Biên Phủ
- Thời gian: 14h – 16h, Ngày 31/3/2023
- Người thuyết trình: Vũ Thế Trường – K20, Nguyễn Đức Thịnh – K21
SV Vũ Thế Trường và SV Nguyễn Đức Thịnh (thứ 2 và thứ 3 từ trái sang) tham gia kỳ thì Olympic Tin học 2022
