Sự gia tăng trong số lượng các biến trạng thái làm tăng các tính toán một
từng giai đoạn. Điều này là đặc biệt là rõ ràng trong tính toán bảng DP do số
hàng trong mỗi hoạt cảnh tương ứng với tất cả các tổ hợp các biến trạng thái
khó khăn tính toán này đôi khi được gọi trong các tài liệu như là lời nguyền o
chiều.
Ví dụ sau được chọn để chứng minh vấn đề ofdimensionality
nó cũng phục vụ để hiển thị mối quan hệ giữa lập trình tuyến tính và năng động.
đang được dịch, vui lòng đợi..
