原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html　　有$n$个物品，第$i$个物品的体积为$w_i$。　　令$cnt_{i,j}$表示不取第$i$个物品，占用$j$体积的方案总数。　　每一个物品只能取或者不取。　　让你对于每一个$i,j(1leqileqn,1...