在一定限度内获得最大的子集？

Question

给定实数A = [a1, a2, a3,..., an]和实数x的列表，是否存在多项式时间算法，其获得b的{​​{1}}子集，以便：

• A;和
• sum(b) <= x不存在另一个c子集A？

Answer 1

我99％确定无法做到这一点。这听起来像knapsack problem的重述 - 或者至少，背包问题可以减少到这一点。除非P=NP，否则你运气不好。