小狼

摘要：七、NPC(1题，共20分) 我们先回顾一下NP-Complete问题SUBSET-SUM：给定一组非负整数\(S\)和一个目标值\(K\)，询问\(S\)是否存在一个子集\(S'\)，使得\(\sum_{i \in S' } i = K\)。现在我们定义另外一个问题AVERAGE-SUM，即给定一 阅读全文