超大规模0—1背包问题

当物品数量增加到10000以上时，就算不装的物品很少，
但在大量数据中找到不装的物品也已经比较费事了，那么，
找出不装的物品应当怎样做才会更快更好？

一种可行的解决方案是使用动态规划（DP）算法。DP算法可以有效地解决超大规模0-1背包问题，它可以在多重循环中构建一个二维数组，以记录每个物品的最大价值，并在最后一步比较最大价值，从而找出不装的物品。