c++DFs<体积>.txt

# c++DFS<体积>题解
题目描述

给出 n 件物品，每件物品有一个体积 V i ，求从中取出若干件物品能够组成的不同的体积和有多少种可能

输入描述

第 1 行 1 个正整数，表示 n。 第 2 行 n 个正整数，表示 V i ，每两个数之间用一个空格隔开

输出描述

一行一个数，表示不同的体积和有多少种可能

数据规模

对于30%的数据满足：n<=5,Vi<=10 对于60%的数据满足：n<=10,Vi<=20 对于100%的数据满足：n<=20,1<=Vi<=50

输入样例1

3
1 3 4

输出样例1

6

#include<iostream>
#include<cstdio>
using namespace std;
int v[21]; //物品体积