摘要：
题意：给定n个物品，用这n个物品填充一个背包，使得没有被装入的物品一定塞不进背包，统计方案数。解法：对于普通的01背包统计方案数很简单，dp[j]=dp[j]+dp[j-w[i]]...这题需要对重量进行排序，然后枚举每个物品，使之成为没有被装入背包的最小重量，那么对于重量小于w[i],的，一定会被装入背包，对于大于w[i]的，我们只需要进行一次01背包统计方案即可，最后找出满足条件的累加。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define N 1010 5 #d 阅读全文
