Đúng là trong nguyên lý quy hoạch động em thấy khó hiểu nhất là chỗ "Một dãy là tối ưu thì các dãy con của nó cũng là tối ưu". "tối ưu" ở đây không biết phải hiểu là tối ưu một cách khách quan (nghĩa là từ bước i đến bước i+1 thì chọn lựa này là tốt nhất) hay một cách chủ quan ( phụ thuộc vào các giá trị đã chọn trước ). Trong một số ví dụ như tìm đường đi ngắn nhất thì việc chọn đường đi ngắn nhất từ i tới i+1 là khách quan, chỉ có một đường ngắn nhất duy nhất. Nhưng trong ví dụ mà anh huynguyen đưa ra nó lại phụ thuộc vào những bước thực hiện trước nữa. Đúng là quá khó hiểu