1、设有1克、2克、5克、10克、20克、50克的砝码若干枚，问用这些砝码可称出多少种不同的重量，设砝码的总重不超过1000克。

2、已知如上，要求对于给出的某个重量,求出有多少种方法能组合成这个重量。

请给出具体的程序代码和算法解释 ,谢谢!

[此贴子已经被作者于2006-7-6 9:57:20编辑过]