... một điều kiện tối ưu nào đó. Nhưng cũng có nhữngbài toán tối ưu với số liệu ban đầu là các mảng phần tử một chiều ều có thể đưa về bài toán quy hoạch tối ưu trên một bảng hai chiều. Một ví dụ ... A[i-1,N-1])}Với i = 2 M. Quy hoạch tối ưu một bảng hai chiều - Bài toán tổng quátĐỗ Sơn HuỳnhCórất nhiều bài toán tối ưu trên một bảng cho trước gồm M dòng, N cộtnhư các dạng bài tìm một hành trình đi ... cần xây dựng mảng A. Cácbài toán quen thuộc như bài toán cái túi ,bài toán tìm đoạn dãy conđơn điệu dài nhất ,bài toán cây xăng,.v…v. ta sẽ không xét đếnở đây nữa.1 .Bài toán ″Con kiến ″:Trênmột...