– Bài toán xếp ba lô một số sách ghi là bài toán cái túi là một bài toán tối ưu hóa tổ hợp. Bài toán được đặt tên từ vấn đề chọn những gì quan trọng có thể nhét vừa vào trong một cái túi với giới hạn khối lượng để mang theo trong một chuyến đi. Các bài toán tương tự thường xuất hiện trong kinh doanh, toán tổ hợp, lý thuyết độ phức tạp tính toán, mật mã học và toán ứng dụng.
– Nội dụng bài toán
Một kẻ trộm đột nhập vào một cửa hiệu tìm thấy có n mặt hàng có trọng lượng và giá trị khác nhau, nhưng hắn chỉ mang theo một cái túi có sức chứa về trọng lượng tối đa là M. Vậy kẻ trộm nên bỏ vào ba lô những món nào và số lượng bao nhiêu để đạt giá trị cao nhất trong khả năng mà hắn có thể mang đi được.
– Cách giải bài toán
– Code tham khảo
Thấy hay các bạn nhấn đăng kí hoặc Subcribe nhé
Nguồn: https://ibet.com.vn/
Xem thêm bài viết: https://ibet.com.vn/category/giao-duc/
Xin chào ad! Em đang học năm 3 và dự định cũa e là học thuật toán mong ad giúp đỡ cung cấp tài liệu với ạ 🙂
Bài toán này xuất hiện khi nào và tác giả là ai ạ?