#349. 【动态规划】砝码称重(weight)
【动态规划】砝码称重(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 1 0 0 0 0
输出数据 1
Total=3 //表示可以称出 1g,2g,3g 三种不同的重量