Lập trình động
Lập trình động (DP) là một kỹ thuật tối ưu hóa chính xác được Richard Bellman giới thiệu vào năm 1957 để giải quyết các bài toán quyết định đa giai đoạn. Nó phân rã một bài toán phức tạp thành các bài toán con đơn giản, chồng chéo, giải quyết từng bài toán con một lần và lưu trữ kết quả để tránh tính toán lặp lại. Dựa trên Nguyên lý tối ưu, DP đảm bảo các giải pháp tối ưu toàn cục bất cứ khi nào bài toán có các bài toán con chồng chéo và cấu trúc siêu tối ưu.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Nguồn tài liệu
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Cách trích dẫn trang này
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/vi/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Lập trình ràng buộcTối ưu hóa↔ compare
- Học tăng cường sâuHọc sâu↔ compare
- Lập trình nguyên (Integer ProgrammingTối ưu hóa↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →