Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập

157

Với giải Khởi động trang 55 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 2: Kĩ thuật quay lui giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem: 

Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập

Khởi động trang 55 Chuyên đề Tin học 11: Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập với các tình huống mua một đồ dùng hoặc hai đồ dùng. Nếu bài toán không cố định số lượng đồ dùng cần mua mà có thể mua một số đồ dùng với tổng giá không vượt quá T (đồng) và tổng mức độ yêu thích của các đồ dùng đó là lớn nhất, em hãy trình bày ý tưởng giải quyết bài toán.

Lời giải:

Đề giải quyết bài toán mua đồ bằng kĩ thuật duyệt ta có thể xét toàn bộ dãy bit độ dài n, với mỗi dãy bit 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á T (đồng) và tính tổng mức độ yêu thích để chọn phương án tối ưu.

Đánh giá

0

0 đánh giá