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 lỗi trang |
|||
Dòng 22:
'''Bài xếp ba lô bị chặn''' hạn chế số đồ vật không được vượt quá một lượng nào đó.
: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 cho <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>
| |||