Câu hỏi được gắn thẻ «subset-sum»

Làm thế nào bạn có thể kiểm tra tất cả các kết hợp bổ sung có thể có từ một bộ Nsố đã cho để chúng cộng với một số cuối cùng nhất định? Một ví dụ ngắn gọn: Đặt số để thêm: N = {1,5,22,15,0,...} Kết quả như ý: …

232 algorithm  search  language-agnostic  combinations  subset-sum 

Tôi đã học trăn vì sở thích và nghiên cứu thực nghiệm về các vấn đề hoàn chỉnh NP như Subset Product. Thuật toán tôi có hoạt động, nhưng nó không thực hiện theo cách tôi dự định làm. Những gì tôi đang cố gắng làm là dừng itertools ' …

8 python  subset  subset-sum