Môn:
Cấu trúc dữ liệu và thuật toán
Cho balo W = 50
Vật (giá trị, trọng lượng):
(60,10), (100,20), (120,30)
Giá trị tối đa (balo phân số):
A. 220
B. 240
C. 2

Question

Môn: 
Cấu trúc dữ liệu và thuật toán 
Cho balo W = 50
Vật (giá trị, trọng lượng):
(60,10), (100,20), (120,30)
Giá trị tối đa (balo phân số):
A. 220
B. 240
C. 260
D. 300

KhoaiTay1904 · Answer

Đáp án: B
Giải thích các bước giải:+ sắp xếp các giá trị/ khối lượng 6>5>4+ lấy hết vật 1 và 2, lấy 2/3 vật 3
+tổng giá trị 240BÀI THAM KHẢO CHÚC BẠN HỌC TỐT

Anizix · Answer

Đáp án : B
Giải thích : 
`-  Ta  chọn  vật  1 (  v/w = 6  )  : 50 + 10 = 60`
`-  Vật  2 (  v/ w  ) = 5 :`
`+  Trọng  lượng  còn  lại  là  : 40 - 20 = 20 `
`+  Giá  trị  hiện  tại  :  60 + 100 = 160`
`-  Vật  3 (  v/w = 4  )  :  lấy  20/30 = 2/3` 
`+  Giá  trị  lấy  thêm :  ( 2/3 ) x 120 = 80`
`=>  Tổng  :  60 + 100 + 80 = 240 `

Môn:

Cấu trúc dữ liệu và thuật toán

Cho balo W = 50
Vật (giá trị, trọng lượng):
(60,10), (100,20), (120,30)
Giá trị tối đa (balo phân số):
A. 220
B. 240
C. 260
D. 300

TRẢ LỜI

Bạn muốn hỏi điều gì?

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

Môn: Cấu trúc dữ liệu và thuật toán Cho balo W = 50Vật (giá trị, trọng lượng):(60,10), (100,20), (120,30)Giá trị tối đa (balo phân số):A. 220B. 240C. 260D. 300

TRẢ LỜI

Bạn muốn hỏi điều gì?

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?

Môn:

Cấu trúc dữ liệu và thuật toán

Cho balo W = 50
Vật (giá trị, trọng lượng):
(60,10), (100,20), (120,30)
Giá trị tối đa (balo phân số):
A. 220
B. 240
C. 260
D. 300