设某一机器由n个部件组成，每种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是对应的价格。使用回溯算法，给出总价格不超过c的最小重量机器设计c语言程序

以下是使用回溯算法实现的C语言程序：

#include<stdio.h>
#include<limits.h>

#define MAX_N 100 // 最大部件数
#define MAX_M 100 // 最大供应商数

int n, m; // 部件数、供应商数
int w[MAX_N][MAX_M]; // 重量
int c[MAX_N][MAX_M]; // 价格
int best_w[MAX_N]; // 当前最优解的部件重量
int cur_w[MAX_N]; // 当前解的部件重量
int cur_c; // 当前解的总价格
int best_c; // 当前最优解的总价格

void backtrack(int i, int cur_wt, int cur_co) {
    if (i == n) { // 已经选择完所有部件
        if (cur_co < best_c) { // 更新最优解
            best_c = cur_co;
            for (int j = 0; j < n; j++)
                best_w[j] = cur_w[j];
        }
        return;
    }
    for (int j = 0; j < m; j++) { // 遍历第i个部件的m个供应商
        cur_w[i] = w[i][j];
        cur_c += c[i][j];
        if (cur_c <= cur_co && cur_wt + cur_w[i] < best_w[i]) { // 剪枝
            backtrack(i + 1, cur_wt + cur_w[i], cur_c);
        }
        cur_c -= c[i][j];
    }
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d%d", &w[i][j], &c[i][j]);
        }
        best_w[i] = INT_MAX;
    }
    best_c = INT_MAX;
    cur_c = 0;
    backtrack(0, 0, INT_MAX);
    printf("最小重量为：%d\n", best_wt);
    printf("总价格不超过%d的最小重量机器设计为：", best_c);
    for (int i = 0; i < n; i++)
        printf("%d ", best_w[i]);
    printf("\n");
    return 0;
}

程序的核心是 `backtrack` 函数，它按顺序选择每个部件的供应商，直到选择完所有部件，然后更新最优解。在选择第i个部件的供应商时，需要进行一些剪枝操作，以减少不必要的搜索。具体来说，如果当前总价格已经超过了限制，或者当前部件的重量已经超过了当前最优解的重量，就可以直接返回上一层，不再继续搜索。