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
Dòng 69:
 
== Thuật toán tham lam==
Martello và Toth (1990) đã đưa ra một [[thuật toán gần đúng]] kiểu tham lam (''greedy approximation algorithm'') để giải bài toán xếp ba lô. Giải thuật này sắp xếp các đồ vật theo thứ tự giảm dần về giá trị, sau đó theo thứ tự đó xếp các đồ vật vào ba lô cho đến khi không cho thêm được đồ vật nào vào nữa.
 
== Tham khảo ==