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
TuHan-Bot (thảo luận | đóng góp)
986.568 sửa đổi
n chú thích, replaced: {{cite book → {{chú thích sách (3)
Dòng 22:
:Bài xếp ba lô bị chặn có thể được phát biểu bằng toán học như sau:
:Cực đại hóa <math>\sum_{j=1}^n p_j x_j.</math>
:sao chpcho <math>\sum_{j=1}^n w_j x_j \le c, \quad \quad 0 \le x_j \le b_j, \quad j=1,\dots,n.</math>
 
'''Bài xếp ba lô không bị chặn''' không có một hạn chế nào về số lượng đồ vật mỗi loại.
Lấy từ “https://vi.wikipedia.org/wiki/Bài_toán_xếp_ba_lô”