该博客介绍了如何解决一个砝码称重问题，当去除一定数量的砝码后，求最多可以称出多少不同的重量。采用深度搜索结合动态规划的方法，给出了解题思路和解决方案，并提供了输入输出样例及数据规模限制。
题目描述
现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。
输入输出格式
输入格式：
输入文件weight.in的第1行为有两个整数n和m，用空格分隔
第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。
输出格式：
输出文件weight.out仅包括1个整数，为最多能称量出的重量。
输入输出样例
输入样例：
3 1
1 2 2
输出样例：
3
说明
【样例说明】
在去掉一个重量为2的砝码后，能称量出1，2，3共3种重量。
【数据规模】
对于20%的数据，m=0；
对于50%的数据，m≤1；
对于50%的数据，n≤10；
对于100%的数据，n≤20，m≤4，m＜n，ai≤100。
没什么好说的吧……
先暴搜，然后用背包统计
最低0.47元/天 解锁文章
487
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
