SDIBTOJ1350-最小重量机器设计问题

题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1350
题目描述：给出n个部件在m个商家的价格，及其制造的重量，求在不大于给定价格d下，最小的重量。
题意分析：很经典的深搜回溯。我加了几组还算强大的测试数据，下列代码中的几个剪枝必须有哦，才能在OJ通过。否则，嘿嘿，等着TLE吧。

代码如下：

#include
 
#define INF 999999999
 
int w[22][22];   //存重量
int c[22][22];   //存价格
int v[22];   //存搜索过程中部件的制造商
int s[22];   //存符合条件的最优重量部件的制造商编号
int m, n, d;
int min, minw, maxc;
 
void DFS( int t, int p, int cnt ){
    int i;
    if( t > n){
       if( cnt < min ){