Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”

MartelloNgô vàDuy TothLân (19901993) đã đư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.