Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”
Nội dung được xóa Nội dung được thêm vào
/* Cách giải bằng quy hoạch độngBài toán xếp ba lô có thể được giải trong thời gian giả-đa thức bằng quy hoạch động. Dưới đây là lời giải quy hoạch động cho bài toán xếp ba lô không bị chặn. * |
Không có tóm lược sửa đổi |
||
Dòng 5:
'''Bài toán xếp ba lô''' (còn được biết đến với tên gọi '''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 học tổ hợp|toán tổ hợp]], [[lý thuyết độ phức tạp tính toán]], [[mật mã học]] và [[toán học ứng dụng|toán ứng dụng]].
==Nội dung
Dạng [[bài toán quyết định]] của bài toán xếp ba lô là câu hỏi "có thể đạt được một giá trị ít nhất là bao nhiêu theo phát biểu của bài toán".
| |||