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 lại sửa đổi của 101.99.31.8 (Thảo luận) quay về phiên bản cuối của TuanminhBot |
n Thay đổi chút bố cục và cách dùng từ |
||
Dòng 3:
<small>(Lời giải là chọn tất cả các hộp trừ hộp xanh lục.)</small>]]
'''Bài toán xếp ba lô''' (
Nội dung bài toán
Dòng 20:
:sao cho <math>\sum_{j=1}^n w_j x_j \le c, \quad \quad x_j = 0\;\mbox{or}\;1, \quad j=1,\dots,n.</math>
'''Bài xếp ba lô bị chặn''' hạn chế số đồ vật
: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>
'''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
'''Trường hợp đặt biệt'''
Bài toán với các tính chất:
* là một bài toán quyết định
* là một bài toán 0/1
| |||