30/09/2018, 16:12
Quy Hoạch Động - Bài toán ba lô
Mọi người giúp mình bài này với ah!
1.Cài đặt thuật toán quy hoạch động giải bài toán ba lô:giả sử có chiếc ba lô chứa được một khối lượng w,chúng ta có n loại đồ vật được đánh số i,…,n. Mỗi đồ vật loại i(i=1,…n) có khối lượng ai và có giá trị ci.Chúng t muốn sắp xếp các đồ vật vào ba lô để nhận được ba lô có giá trị lớn nhất có thể được.Giả sử mỗi loại đồ vật có đủ nhiều để xếp vào ba lô.
Kiểm tra chương trình với bài toán cụ thể:
tìm max 0.5x1 + 4x2 + 3x3
biết x1 + 3x2 + 2x3 ≤ 5
2.Cài đặt thuật toán tham ăn giải bài toán ba lô nêu trên,kiểm tra chương trình giống câu 1
Thank mọi người nhiều !
Bài liên quan
