Luận văn Phương pháp quy hoạch động và ứng dụng dạy tin học chuyên trung học phổ thông

Tóm tắt Luận văn Phương pháp quy hoạch động và ứng dụng dạy tin học chuyên trung học phổ thông: ... những bài toán có bản chất đệ quy (bài toán P có bản chất đệ quy thì bài toán P có thể được giải bằng lời giải của bài toán P’ có dạng giống như P. Tuy nhiên, chúng ta cần lưu ý rằng: P’ tuy có dạng giống như P nhưng theo một nghĩa nào đó P’ phải nhỏ hơn P, dễ giải hơn P và việc giải nó k... xử lý dữ liệu với kích cỡ mỗi chiều lớn đến hàng trăm. Có những bài toán tối ưu không thể giải được bằng quy hoạch động Tóm lại: Không phải lúc nào việc kết hợp các bài toán con cũng cho ta kết quả của bài toán lớn hơn. Hay nói cách khác là việc tìm kiếm "công thức truy hồi" rất khó k... toán chia để trị: Độ phức tạp của thuật toán O(2n) là hàm mũ. 2.3.3. Thuật giải bài toán bằng quy hoạch động Sử dụng mảng v[0..n,0..M] để lưu trữ lại các giải pháp của các bài toán con. Gọi v[i, j] là tổng giá trị lớn nhất của ba lô mà trọng lượng không vượt quá j khi chỉ sử dụng các ...