Động thái quy hoạch bộ phận tóm tắt

Tấu chương đem giới thiệu giới thiệu động thái quy hoạch ( Dynamic Programming, DP ) và giải quyết vấn đề, căn cứ này thiết kế thuật toán cập ưu hoá.

Động thái quy hoạch là một loại thông qua đem nguyên vấn đề phân giải vì tương đối đơn giản tử vấn đề phương thức cầu giải phức tạp vấn đề phương pháp.

Bởi vì động thái quy hoạch cũng không phải nào đó cụ thể thuật toán, mà là một loại giải quyết riêng vấn đề phương pháp, bởi vậy nó sẽ xuất hiện ở đủ loại kiểu dáng số liệu kết cấu trung, cùng này tương quan đề mục chủng loại cũng càng vì phức tạp.

Ở OI trung, đếm hết chờ phi tối ưu hóa vấn đề đệ đẩy giải pháp cũng thường bị không quy phạm mà gọi DP, bởi vậy tấu chương đem chúng nó cùng nhau liệt ra. Trên thực tế, động thái quy hoạch cùng với nó loại hình đệ đẩy đích xác có rất nhiều tương tự chỗ, học tập khi có thể chú ý chúng nó chi gian dị đồng.

Tham khảo tư liệu

Động thái quy hoạch - duy cơ bách khoa, tự do bách khoa toàn thư

Bổn giao diện gần nhất đổi mới:2021/7/23 11:42:18,Đổi mới lịch sử
Phát hiện sai lầm? Tưởng cùng nhau hoàn thiện?Ở GitHub thượng biên tập này trang!
Bổn giao diện cống hiến giả:CBW2007,ChungZH,dkz051,Enter-tainer,greyqz,HeRaNO,hsfzLZH1,Ir1d,ksyx,NachtgeistW,ouuan,partychicken,tptpp,TrisolarisHD,Xeonacid,xhn16729
Bổn giao diện toàn bộ nội dung ởCC BY-SA 4.0CùngSATAHiệp nghị chi điều khoản hạ cung cấp, phụ gia điều khoản cũng khả năng ứng dụng