C++动态规划背包问题编程题:砝码称重(weight)

1、砝码称重(weight)

【问题描述】

设有 1g，2g，3g，5g，10g，20g 的砝码各若干枚（其总重≤1000g）。

【输入格式】

a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个，2g 砝码有 a2 个，....20g 砝码有 a6

个)

【输出格式】

Total=N(N 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情

况)

【输入样例】

1 1 0 0 0 0

【输出样例】

Total=3 //表示可以称出 1g，2g，3g 三种不同的重量