A70761. 砝码称重
编程题
基础
知识点
题目描述
设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 \le 1000），求这些砝码能称出的不同重量的个数。
输入格式
读入 a_1,a_2,a_3,a_4,a_5,a_6 ，分别表示 1g 砝码有a_1 个，2g 砝码有 a_2 个，\dots 20_g 砝码有 a_6 个，0≤每种砝码数量≤200)。
输出格式
整数 N (N 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况)。
输入输出样例
输入 #1
1 1 0 0 0 0
输出 #1
3
说明/提示
## 思路
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。