Quảng cáo
2 câu trả lời 77
Lời giải bài toán này có thể biểu diễn bằng 1 dãy bit độ dài n (n là số lượng đồ vật), trong đó bit thứ i (0 < i < n-1) bằng 1 hoặc 0 tương ứng là vật thứ i được chọn hoặc không chọn
Ví dụ: dãy bit (1. 0. 0. 1.0) tương ứng với cách chọn đồ dùng số 0 và 3 với tổng giá là 10 +9 = 19 (nghìn đồng) và mức độ yêu thích là 7 + 6 = 13: dãy bit (1,1,0, 0, 1) tương ứng với cách chọn đồ dùng số 0. 1 và 4 có tổng giá là 10 + 5 + 5 = 20 (nghìn đồng) và mức độ yêu thích là 7 + 2 - 3 = 12.
Để giải quyết bài toán mua đồ tổng quát băng kĩ thuật duyệt ta có thể xét toàn bộ dãy bít độ dài n. với mỗi dãy bít tương ứng với một phương án mua, ta tiến hành tính tổng giá để kiểm tra ràng buộc không vượt quá 7 (đồng) và tính tổng mức độ yêu thích đề chọn phương án tối ưu.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
86501

