摘要：
题目大意：给定一个容量为V（题目里是D）的背包和N（题目里是V）件物品各自的体积，求有多少种方法使得背包再也装不下任何物品。思路：既然要使背包装不下任何物品，也就是说这时剩下的物品中体积最小的那一件也不能装入背包，所以就可以枚举剩下的最小体积的这件物品来进行动态规划了。定义dp[i]=装满体积为i的背包的方法数，volumn[i]=第i件物品的体积，sum[i]=前i件物品的体积之和。现在要枚举剩下的物品中体积最小的那一件了。先将所有物品按体积大小排序。首先明确，当第i件物品作为剩下的体积最小的物品时，前i-1件物品就都已经被放到背包里面去了。这时，背包剩余体积为V-sum[i-1]；由于不能 阅读全文
