30/09/2018, 16:53
Câu hỏi hại não @@!
Hãy giúp một gia đình có 5 người qua sông bằng thuyền, thuyền chỉ chở tối đa 2 người. Thời gian đi của từng người là 1s, 3s, 6s, 8s, 12s.
Nếu 2 người đi cùng trên 1 chiếc thuyền, thuyền sẽ đi với vận tốc của người chậm hơn. Trong 30s hãy đưa cả gia đình sang bên kia sông.
Thuyền không được trống khi lượt đi và về ( nghĩa là phải có người trên thuyền thì thuyền mới di chuyển được )!
Bài liên quan
Thuật toán “tham lam” thôi.
1+3=>
<=1
8+12=>
<=3
1+3=>
<=1
1+6=>
Tổng thời gian = 3+1+12+3+3+1+6 =29
Đơn giản vậy mà suy nghỉ cả buổi!
Bái phục bái phục!
Cái này hình như có 1 game trên mobile nè, “Qua sông IQ” thì fai, chơi cả tiếng mới ngĩ ra dc