砝码称重
1116: [背包问题]砝码称重
Description
【问题描述】
设有 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 三种不同的重量
从砝码1开始分析,假设前i个砝码能称出的不同重量为q[i],那么q[i]一定是
这样计算出来的:在q[i-1]的基础上,对q[i-1]个不同的重量,分别添加k个砝码i,
在添加的过程中除去重复情况(用visit数组判断已找到的重量不再统计)。
当你放弃的时候,记得你当初开始的原因。
——你好,这里天殇。