Tôi khá bối rối với ý tưởng thực hiện 8-nữ hoàng vấn đề bằng cách sử dụng lập trình năng động. Dường như nó không thể ở một đầu cho DP "nếu vấn đề được chia thành một loạt các bài toán con và giải pháp tối ưu cho mỗi bài toán con được tìm thấy, thì giải pháp kết quả sẽ được thực hiện thông qua giải pháp cho các bài toán con này. không có cấu trúc này không thể được giải quyết bằng lập trình động "(Reference). Bằng cách sử dụng tính năng này, giải pháp tối ưu cho bo mạch 7x7 có thể không tối ưu (thậm chí không chính xác) cho 8x8. Vì vậy, kết quả của vấn đề có thể không nhận ra thông qua giải pháp tối ưu của vấn đề phụ. Mặt khác, DP là tối ưu hóa cho các vấn đề backtracking ... nếu vậy thì vấn đề 8-nữ hoàng có thể được giải quyết bằng backtracking ... nó có nghĩa là bằng cách lưu trữ chỉ có dead-end có thể chuyển đổi giải pháp backtracking thành DP không? Không. Nếu vậy, thì có thể 2,1 là không khả thi cho phụ huynh 1,1 nhưng có thể khả thi cho 1,2.8-nữ hoàng vấn đề bằng cách sử dụng lập trình năng động
Cập nhật
bất cứ ai có ý tưởng rằng cho dù 8-nữ hoàng hay vấn đề n-nữ hoàng có thể được giải quyết bằng cách sử dụng lập trình năng động? Nếu vậy thì ý kiến của bạn về những quan sát được đưa ra ở trên là gì?
Câu hỏi là gì? – Amy
@lnuyasha đã cập nhật câu hỏi. – mqpasta
@mqpasta, Tìm kiếm trên web cho "chương trình động 8 thanh thiếu niên" tạo ra số lượt truy cập hợp lý. Bạn đã đọc bất kỳ nguồn nào trong số các nguồn này để xem cách chúng xác định DP _cho vấn đề này_ chưa? Và bạn có đồng ý không? Bạn đúng rằng một giải pháp 7-nữ hoàng không phải là một thành phần của một giải pháp 8-nữ hoàng, vì vậy câu hỏi của bạn là rất thú vị. –