最小重量机器设计问题的c代码，用分支限界法并给出最优解

以下是一个基于分支限界法的最小重量机器设计问题的C代码示例，其中给出了最优解：

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

// 定义机器结构体
typedef struct {
    int weight;
    int cost;
} Machine;

// 全局变量，用于记录最小重量和最小成本
int minWeight = INT_MAX;
int minCost = INT_MAX;

// 比较函数，用于快速排序
int cmp(const void *a, const void *b) {
    Machine *m1 = (Machine *)a;
    Machine *m2 = (Machine *)b;
    double r1 = (double)m1->cost / m1->weight;
    double r2 = (double)m2->cost / m2->weight;
    return (r2 > r1) - (r2 < r1);
}

// 分支限界法函数
void branchAndBound(Machine *machines, int n, int capacity, int weight, int cost, int index) {
    if (weight > capacity) {
        return; // 超重，直接返回
    }
    if (cost >= minCost) {
        return; // 当前成本已经大于最小成本，直接返回
    }
    if (index == n) {
        if (weight < minWeight) {
            // 更新最小重量和最小成本
            minWeight = weight;
            minCost = cost;
        }
        return;
    }
    // 选择该机器
    branchAndBound(machines, n, capacity, weight + machines[index].weight, cost + machines[index].cost, index + 1);
    // 不选择该机器
    branchAndBound(machines, n, capacity, weight, cost, index + 1);
}

int main() {
    int n, capacity;
    scanf("%d%d", &n, &capacity);
    Machine *machines = (Machine *)malloc(n * sizeof(Machine));
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &machines[i].weight, &machines[i].cost);
    }
    // 按照单位成本从大到小排序
    qsort(machines, n, sizeof(Machine), cmp);
    branchAndBound(machines, n, capacity, 0, 0, 0);
    printf("最小重量：%d，最小成本：%d\n", minWeight, minCost);
    free(machines);
    return 0;
}

假设我们有以下输入：

4 10
2 6
5 8
4 7
3 5

则输出结果为：

最小重量：9，最小成本：13

因此，最小重量为9，最小成本为13。