该博客介绍了一道关于天平称重的问题，其中包含动态规划的解题思路。给定一定数量和质量的砝码，目标是确定可以称出多少种不同的物品质量。博客提供了一个示例输入和输出，以及将问题转化为考虑正负砝码的策略，以求得最多可达的重量数。最后，博主给出了解决问题的代码。
>Description
现在给出n个质量的砝码，问能称出多少种质量的物品。
>Input
第一行输入一个的正整数N
以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。
>Output
输出总共能称出多少种不同质量的物品。
>Sample Input
3
1
3
9
>Sample Output
13
>解题思路
因为天平的两边都可以放砝码，所以把负数看为左边放砝码，正数看为右边放砝码。
所以把最大值20000看为原点。
>代码
#include<iostream>
#include<cstdio>
using namespace std;
int n,ans,a[50
最低0.47元/天 解锁文章
499
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
