砝码称重

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数组判断已找到的重量不再统计)。

上一篇:联通一直不公布5G用户数,太少以致于不好意思公布?


下一篇:intel Z8300 2G 32G小主机跟树莓派3B的功耗/性能对比