解题思路:完全背包
注意事项:
参考代码:
#include<iostream> using namespace std; const int N = 1e2 + 10; int a[N],f[N]; int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i ++) cin >> a[i]; for(int i = 0 ;i <= n; i ++) for(int j = a[i]; j <= m; j ++){ if(j) f[j] += f[j - a[i]]; else f[j] = 1; } cout << f[m]; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:1204 |
C语言考试练习题_排列 (C++代码)浏览:636 |
妹子杀手的故事 (C语言代码)浏览:683 |
C语言训练-排序问题<1> (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1301 |
A+B for Input-Output Practice (III) (C语言代码)浏览:566 |
1050题解(结构体数组与结构体指针的使用)浏览:1107 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:570 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:485 |
JAM计数法 (C语言代码)浏览:670 |