TYVJ 1096 数字组合 解题报告

　　自我批评一下，如此简单的题我竟乱七八糟想了一通，批评批评，太废材了，这题就01背包，不说算了，代码：

#include <stdio.h>
#include <stdlib.h>
int f[10001];

int main(int argc, char **argv)
{
	int i, j;
	int n, m;
	int a;
	scanf("%d%d", &n, &m);
	f[0] = 1;
	for(i = 0; i < n; i++){
		scanf("%d", &a);
		for(j = m; j >= a; j--){
			if(f[j - a]){
				f[j] += f[j - a];
			}
		}
	}
	printf("%d\n", f[m]);
	return 0;
}