摘要： 题目链接。分析：这题就是01背包。dp数组开不到10000000，表示木办法，然后就用了dfs，TLE，剪了几下还是TLE。跟人学了下其它剪枝，过了。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 35#define INF 10000010int w[MAXN];int n, m, min;int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b > 0 ? -1 : 1;}void 阅读全文