Bài viết cũng phân tích một bài toán đặc trưng được giải theo phương pháp quy hoạch động, so sánh với phương pháp khác để chỉ ra ưu, nhược điểm của các phương pháp quy hoạch động được sử dụng. | TẠP CHÍ KHOA HỌC TRƯỜNG ĐẠI HỌC HOA LƯ ISSN 2615-9538 Website http vi tckh PHƯƠNG PH P QUY HOẠCH ĐỘNG GI I MỘT SỐ BÀI TOÁN CÓ TÍNH CH T QUY HỒI BẰNG NGÔN NG LẬP TRÌNH C Phùng Thị Thao1 Ngày nhận bài 21 9 2023 Ngày chấp nhận đăng 21 12 2023 Tóm t t Phương pháp quy hoạch động là một kỹ thuật hiệu quả để tối ưu hóa và giảm thiểu sự lặp lại việc tính toán được sử dụng để giải quyết các bài toán có tính chất quy hồi. Trong bài báo này tác giả giới thiệu phương pháp quy hoạch động và nhận diện một số đặc trưng cơ bản của các bài toán có thể giải bằng phương pháp quy hoạch động các bước cài đặt để giải một bài toán bằng phương pháp quy hoạch động. Bài báo cũng phân tích một bài toán đặc trưng được giải theo phương pháp quy hoạch động so sánh với phương pháp khác để chỉ ra ưu nhược điểm của các phương pháp quy hoạch động được sử dụng. Đồng thời bài báo đưa ra lời giải cụ thể cho một số bài toán cài đặt bằng ngôn ngữ lập trình C cung cấp hàm sinh các bộ dữ liệu kiểm thử để kiểm chứng tính tối ưu của giải thuật. T khóa Quy hoạch động Bài toán quy hoạch động điển hình Phương pháp quy hoạch động Bài toán tối ưu DYNAMIC PLANNING METHOD AND INSTALLATION OF SOME PROBLEMS USING C PROGRAMMING LANGUAGE Abstract The dynamic programming method is an effective technique for optimizing and minimizing computational repetition used to solve regression problems. In this article the author introduces the dynamic programming method and identifies some basic characteristics of the problem that can be solved using the dynamic programming method and the installation steps to solve the problem using the dynamic programming method. The article also analyzes some optimization problems solved by dynamic programming methods comparing them with other methods to point out the advantages and disadvantages of the methods used. At the same time the article provides specific solutions to problems implemented in the C programming language and provides functions to generate test data sets to .
