ojP1430油桶问题

饭店的大师傅老蔡正准备炒菜，而徒弟小刚正在和几个服务员微信聊天和抢红包，老蔡发现炒菜没油了，高喊小刚去储藏室里倒油，小刚走进储藏室看到有 n 个油桶都装满了油，这 n 个油桶容积 (整数) 大小各不相同，小刚需要 m 升 (整数) 油，请你不借助任何其他容器，能否直接从 n 桶油中任意取 k 桶 (1<=k<=n) 油，其油的总量正好时 m 升，如果可以就输出 “yes”，否则输出 “no”
 

#include<stdio.h>
int n, m;  //n为油桶数量，m为所需油量
int DFS(int sum, int cnt, int* oil){
    if(cnt > n+1)return 0;
    if(sum == m)return 1;
    if(sum > m)return 0;
    if(DFS(sum + oil[cnt], cnt + 1,oil) == 1)return 1;
    if(DFS(sum, cnt + 1,oil) == 1)return 1;
    return 0;
}
int main(){
    while(~scanf("%d%d", &n, &m)){
        int oil[n+1];
        for(int i=1; i<=n; i++){
            scanf("%d", &oil[i]);
        }
        if(DFS(0,1,oil))printf("yes\n");
        else printf("no\n");
    }
    return 0;
}