[动态规划]装满背包的方法数

呐，题在这儿
【装满背包的方法数】
有n个物品，找出能刚好装满背包（容量为t）的方法数。如：

n=5, 5个物品大小分别为1,2,3,4,5，背包容量t=5；

那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。

【输入】
输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示物品的个数，t为背包容量(1≤t≤1000);

接下来的一行是n个正整数，用空格隔开。

【输出】
和为t的不同的组合方式的数目。

【输入样例】
5 5
1 2 3 4 5

【输出样例】
3

思路：
循环遍历每个物品，从背包容量开始递减作为二层遍历。
如果两个物品大小之和正好等于另一个物品，那么将这两种物品合并为一种
俩总数加一起即可

代码如下：

#include <bits/stdc++.h>
using namespace std;
int