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 chú thích, replaced: {{cite book → {{chú thích sách (3) |
|||
Dòng 1:
[[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
<small>(Lời giải là chọn tất cả các hộp trừ hộp xanh lục.)</small>]]
Dòng 10:
Ta có ''n'' loại đồ vật, ''x''<sub>1</sub> tới ''x<sub>n</sub>''. Mỗi đồ vật ''x<sub>j</sub>'' có một giá trị ''p<sub>j</sub>'' và một khối lượng ''w<sub>j</sub>''. Khối lượng tối đa mà ta có thể mang trong ba lô là ''C''.
=== Bài xếp ba lô dạng 0-1 ===
Hàng 73 ⟶ 72:
== Tham khảo ==
* {{
| authorlink = Michael R. Garey
| first = Michael R. | last = Garey
Hàng 83 ⟶ 82:
}} A6: MP9, pg.247.
* {{
| author = Silvano Martello
| first = Silvano | Martello
Hàng 93 ⟶ 92:
}}
* {{
| authorlink = Hans | Kellerer
| first = Hans | Kellerer
Hàng 104 ⟶ 103:
* D. Pisinger,[http://www.diku.dk/users/pisinger/95-1.pdf "Algorithms for Knapsack Problems"], Ph.D. thesis, DIKU, University of Copenhagen, Report 95/1 (1995).
E▼
[[Thể loại:Mật mã học]]
Hàng 112 ⟶ 113:
{{Link FA|fr}}
{{Liên kết chọn lọc|fr}}
▲E
[[ca:Problema de la motxilla]]
[[cs:Problém batohu]]
| |||