... dễ gặp nhất là bài toán tìm xâu con lớn nhất, tìm đoạn dãy con đơn đi u dài nhất, bài toán cây xăng, và đi nhình nhất là bài toán cái túi (với dữ liệu đầu vào là nguyên).Tất cả các bài toán đó ... biểu bài toán Cho một bảng gồm M dòng, N cột. Hãy tìm một phương án tối ưu ể đi ″ từ dòng thứ nhất ến hết dòng thứ M với các nguyên tắc sau:1 .Đi u kiện tối ưu: L đi u kiện bài toán đưa ra. Đường ... quy hoạch, Chúng ta đã lưucác trạng thái của từng ô đi qua, đa phần là lưu vị trí của ô đứngtrước ô này trên đường đi tối ưu. Mộtsố bài toán Trướckhi đi xét các bài toán cụ thể, chúng ta quy...