Bài toán xe jeep

[Xemsix]

Đề bài :
Cần vượt 1000km bằng xe jeep với nhiên liệu ít nhất.
điều kiện : xe chỉ chở tối đa 1 thùng nhiên liệu 500L , chi phí 1km/1L.
Điểm xuất phát có nhiên liệu ko hạn chế , ko có sẵn các trạm nhiên liệu trên đường đi
Bài toán là xác định các vị trí các điểm chứa nhiên liệu và số liệu cần chứa ở các vị trí đó đế được 1000km tốn ít nhiên liệu nhất

(kq bài toán là : 3837.5 L)

1.em chưa hiểu đề bài lắm có phải đề bài là : vd lúc đầu xe chứa 500L mình bỏ ra 200L để đi 200km sau đó để lại 100L tại điểm này rồi quay về điểm xuất phát để lấy 500L phải không ạ ?
2.trong sách có gợi ý dùng quay lui để giải nhưng do chưa nắm được ý đề bài nên chưa giải được , mấy anh có thể phân tích sơ về hướng giải giúp em với ạ