giải thuật tham lam, mỗi sp có 2 giá tức 2^1 cách chọn vật phẩm. Có n vật phẩm thì ko phải sẽ có 2^n cách chọn sao, tính hết các trường hợp đó rồi giá nào gần với giá tiền bỏ ra nhất thì chọn, ko phải giá rẻ nhất thì chọn.
Mình đang kẹt chỗ loại bỏ các sp đã chọn rồi ra ko tính nữa.
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?