摘要： 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=100,000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。 //转换成01背包 //转化成01背包问题。 //例： //22=1+2+4+8+7(存于w[i]数组中) //其中1,2,4,8能组成1 阅读全文