1
Bài toán tổng con là NP-đầy đủ?
Nếu tôi biết chính xác, bài toán tổng con là NP-đầy đủ. Ở đây bạn có một mảng gồm n số nguyên và bạn được cung cấp một tổng mục tiêu t, bạn phải trả về các số từ mảng có thể tổng hợp với mục tiêu (nếu có thể). …