tyvj/joyoi 2018 小猫爬山

2018，这个题号吼哇！

搜索第一题，巨水。

WA了一次，因为忘了还原...

 #include <cstdio>
 const int N = ;

 int n, W, ans, weigh[N], cost[N];

 inline void min(int &a, int b) {
     if(a > b) a = b;
     return;
 }

 void DFS(int k, int cnt) {
     if(k == n + ) {
         min(ans, cnt);
         return;
     }
     if(cnt >= ans) return;
     for(int i = ; i <= cnt; i++) {
         if(weigh[i] + cost[k] <= W) {
             weigh[i] += cost[k];
             DFS(k + , cnt);
             weigh[i] -= cost[k];
         }
     }
     weigh[++cnt] = cost[k];
     DFS(k + , cnt);
     cnt--;
     return;
 }

 int main() {
     scanf("%d%d", &n, &W);
     ans = n;
     for(int i = ; i <= n; i++) {
         scanf("%d", &cost[i]);
     }

     DFS(, );
     printf("%d", ans);
     return ;
 }

AC代码