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
n →Cách giải bằng quy hoạch động: clean up, replaced: , → ,, . → . (4) using AWB |
n clean up, General fixes using AWB |
||
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àm cực đại lượng tiền trong khi giữ được tổng khối lượng dưới 15 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>]]
| |||