解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int dp[1001] = {0};
int a[20];
int main()
{
int n, t;
cin >> n >> t;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
dp[0] = 1;
for (int i = 0; i < n; i++) {
for (int j = t; j >= 0; j--) {
if (a[i] + j <= t) {
dp[j + a[i]] += dp[j];
}
}
}
cout << dp[t] << endl;
return 0;
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:1202 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:820 |
2^k进制数 (C++代码)使用递归方法浏览:721 |
母牛的故事 (C语言代码)浏览:915 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:869 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
sizeof的大作用 (C语言代码)浏览:1023 |
1050题解(结构体数组与结构体指针的使用)浏览:1105 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:629 |
Quadratic Equation (C语言代码)浏览:988 |