Kĩ thuật quy hoạch động chữ số và ứng dụng giải các nhóm bài tập thi học sinh giỏi môn Tin học

Tóm tắt

Numerical dynamic programming is a method to solve a group of problems in computer science exams. Mastering this method helps students easily solve problems related to numbers, thereby helping students quickly solve related problems in exams for students who are good at informatics at all levels. In this article, specific methods and steps will be given to solve problems by numerical dynamic programming method, and at the same time apply settings on some basic problems to help students understand and apply to solve similar problems in the exams for good students in computer science. In each specific problem, different parameters are required, but we have provided a general method (general function templates), specific steps to help teachers apply and students easily visualize and apply to solve some problems in the exams for students who are good at computer science.