... phép chuyển mỗi khối bê tông đòi hỏi những tốn kém về thời gian và côngsức.Trước hết ta nhắc lại bài toán và những đòi hỏi bổsung cho thêm ý nghĩa như sau.Bàitoán (chuyển các khối bê tông) Chomột ... Chomột đường băng tạo bởi gồm n khối bê tông. Cần chuyển k khối bê tông từ đầu vềcuối đường băng theo những yêu cầu sau:- Mỗi lần chỉ cóthể chuyển một khối bê tông từ vị trí này đến vị trí khác.- ... khác.- Được phép sửdụng một giá đỡ phụ để đặt tạm một khối bê tông. - Không được đặtcác khối bê tông đè lên nhau.- Thời gian đểchuyển một khối bê tông là 20 giờ.- Sau khi côngviệc hoàn tất đường băng...