给出 NNN 个物品和 WWW,每个物品有重量,要求在 NNN 个物品中选出若干个,使得重量之和不超过 WWW ,且重量之和最大。
W≤231−1W\le2^{31}-1W≤231−1
请问这一道题在lg上有原题吗?感谢