Pisinger的算法为您提供的最大总和小于或等于背包的容量。要解决您的问题,请使用Pisinger找出 _不包含_在子集中的内容。正式地,让项目为w_1,…,w_n,最小值为K。将w_1,…,w_n和w_1 + … + w_n-K交给Pisinger,然后将Pisinger不需要的所有项目都拿走。

Pisinger的算法为您提供的最大总和小于或等于背包的容量。要解决您的问题,请使用Pisinger找出 _不包含_在子集中的内容。正式地,让项目为w_1,…,w_n,最小值为K。将w_1,…,w_n和w_1 + … + w_n-K交给Pisinger,然后将Pisinger不需要的所有项目都拿走。