Wikipedia

Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Không có tóm lược sửa đổi
Dòng 1:
{{chú thích trong bài}}
[[Tập tin:Knapsack.svg|nhỏ|phải|250px|Ví dụ về một bài toán xếp ba lô giới hạn 1 chiều: chọn các hộp nào để làmtổng cựcgiá đạitrị lượng tiềncác hộp trong khiba lô là lớn giữnhất đượcmà tổng khối lượng dưới 15&nbsp;kg? Bài toán đa chiều có thể xét đến khối lượng riêng và kích thước của các hộp, đó là [[bài toán xếp vali]] điển hình (''packing problem'').<br />
<small>(Lời giải là chọn tất cả các hộp trừ hộp xanh lục.)</small>]]
 
Lấy từ “https://vi.wikipedia.org/wiki/Bài_toán_xếp_ba_lô”