zoj 2734 Exchange Cards(DFS~)

给你卡片的种类以及要求的加和值，求出有几种方法的加和能得到那个值。

 

我的num[i]存的是值为i的卡片的数目。

 

DFS还是不够熟练，要多练呀！

 

#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int sum,ways;int num[1010];int value,n;void DFS(int x){if( sum == value ){ways++;return ;}for(int i=x; i<=value; i++){if( num[i] && sum + i <= value ){num[i]--;sum += i;DFS(i);num[i]++;sum -= i;}}}int main(void){int x,y;int pe = 0;while( cin >> value >> n ){if( pe )cout << endl;pe = 1;memset(num,0,sizeof(num));sum = ways = 0;for(int i=0; i<n; i++){cin >> x >> y;num[x] = y;}DFS(1);cout << ways << endl;}return 0;}