Cơ bản kết cấu
Nhiều giai đoạn quyết sách vấn đề trung, các giai đoạn áp dụng quyết sách, nói như vậy là cùng thời gian có quan hệ, quyết sách ỷ lại với trước mặt trạng thái, lại ngay sau đó khiến cho trạng thái dời đi, một cái quyết sách danh sách chính là ở biến hóa trạng thái trung sinh ra ra tới, cố có “Động thái” hàm nghĩa, xưng loại này giải quyết nhiều giai đoạn quyết sách tối ưu hóa vấn đề phương pháp vì động thái quy hoạch phương pháp.
Áp dụng điều kiện
Bất luận cái gì tư tưởng phương pháp đều có nhất định cực hạn tính, vượt qua riêng điều kiện, nó liền mất đi tác dụng. Đồng dạng, động thái quy hoạch cũng không phải vạn năng. Áp dụng động thái quy hoạch vấn đề cần thiết thỏa mãn tối ưu hóa nguyên lý cùng vô hậu hiệu tính.
Tối ưu hóa nguyên lý ( tối ưu tử kết cấu tính chất )
Tối ưu hóa nguyên lý nhưng như vậy trình bày: Một cái tối ưu hóa sách lược có như vậy tính chất, bất luận qua đi trạng thái cùng quyết sách như thế nào, đối phía trước quyết sách sở hình thành trạng thái mà nói, còn lại chư quyết sách cần thiết cấu thành tối ưu sách lược. Nói ngắn gọn, một cái tối ưu hóa sách lược tử sách lược luôn là tối ưu. Một vấn đề thỏa mãn tối ưu hóa nguyên lý lại xưng này có tối ưu tử kết cấu tính chất -.
Vô hậu hiệu tính
Đem các giai đoạn dựa theo nhất định thứ tự sắp hàng hảo lúc sau, đối với nào đó cấp định giai đoạn trạng thái, nó trước kia các giai đoạn trạng thái vô pháp trực tiếp ảnh hưởng nó tương lai quyết sách, mà chỉ có thể thông qua trước mặt cái này trạng thái. Nói cách khác, mỗi cái trạng thái đều là qua đi lịch sử một cái hoàn chỉnh tổng kết. Đây là vô hậu hướng tính, lại xưng là vô hậu hiệu tính.
Tử vấn đề trùng điệp tính
Động thái quy hoạch thuật toán mấu chốt ở chỗ giải quyết nhũng dư, đây là động thái quy hoạch thuật toán căn bản mục đích. Động thái quy hoạch thực chất thượng là một loại lấy không gian đổi thời gian kỹ thuật, nó ở thực hiện trong quá trình, không thể không tồn trữ sinh ra trong quá trình các loại trạng thái, cho nên nó không gian phức tạp độ muốn lớn hơn mặt khác thuật toán. Lựa chọn động thái quy hoạch thuật toán là bởi vì động thái quy hoạch thuật toán ở không gian thượng có thể thừa nhận, mà tìm tòi thuật toán ở thời gian thượng lại không cách nào thừa nhận, cho nên chúng ta xá không gian mà lấy thời gian.
—— trở lên nội dung trích dẫn tự Bách Khoa Baidu
Tác giả có chuyện nói
Chương 579 hôm nay học tập