装箱问题题解

解题思路:暴力枚举

注意事项:

参考代码:

#include <stdio.h>

int w[31]; 

int v,n;

int max=0; 

void d(int index, int current) {

    if(current>v) return;   

    if(current>max){

        max=current;

    }       

    if(index == n) return;   

    d(index + 1, current);   

    d(index + 1, current + w[index]);

}

int main() {

    scanf("%d", &v); 

    scanf("%d", &n);   

    for(int i = 0; i < n; i++) {

        scanf("%d", &w[i]);

    }

    d(0, 0); 

    printf("%d", v - max);

    return 0;

}