呐，题在这儿
【装满背包的方法数】
有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 w[25] , s[1005];
int main(){
int n,t;
cin >> n >> t;
for(int i = 1; i <= n; i++){
cin >> w[i];
}
s[0] = 1;
for(int i = 1; i <= n; i++){
for(int j = t; j >= w[i]; j--){
s[j] += s[j - w[i]];
}
}
cout << s[t] << endl;
return 0;
}
END
标签：背包,容量,int,样例,装满,物品,动态 来源： https://blog.csdn.net/ang_ang_ge/article/details/121963211
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。