Bài toán giải thuật đố vozer

Dưa Nail

Member
Công ty vận chuyển có n kiện hàng (a1, a2,..,an) nhưng mỗi lần vận chuyển chỉ có thể chở được m tấn, tính số lần vận chuyển ít nhất để vận chuyển hết tất cả hàng.
Vd :
Input: m, dãy n số nguyên {a1,...,an} :
Vd: 6
4 2 1 5 5
Output (số lần vận chuyển) : 3
 
Nãy thấy có thằng hỏi trên Fb mà ko ai trả lời được nên đem về đố vozer thôi mà;)
bài tập ghẻ năm 1 mà đố mấy ông dev hả :ops: đang học chương nào thì đọc lại sách chương đó. Không thì tìm bằng từ khoá cũng được.
 
Theo em thì dùng thuật toán tham lam để tìm các kiện hàng trong một lần chuyển, cái nào chuyển rồi thì loại khỏi mảng, cộng số lần chuyển lên 1

Gửi từ Samsung SM-N950N bằng vozFApp
 
Theo em thì dùng thuật toán tham lam để tìm các kiện hàng trong một lần chuyển, cái nào chuyển rồi thì loại khỏi mảng, cộng số lần chuyển lên 1

Gửi từ Samsung SM-N950N bằng vozFApp

Thuật toán tham làm là cái gì fen. Giải theo cách cấp 3 được ko
 
Back
Top