求解简单装载问题用c语言递归

在C语言中，求解简单装载（也称为背包问题，Knapsack Problem）通常涉及动态规划和递归算法。这里是一个基本的递归解决方案，假设我们有一个物品集合和一个容量限制，目标是找出在不超过限制的情况下能获取的最大价值：

#include <stdio.h>

// 定义物品结构体
typedef struct {
    int weight; // 物品重量
    int value;   // 物品价值
} Item;

// 递归函数：解决背包问题
int knapSack(int W, Item items[], int n) {
    if (n == 0 || W == 0) // 如果物品或容量为0，直接返回0
        return 0;
    
    // 如果最后一个物品可以放入背包并且不会超限，选择它并加上剩余容量的价值
    if (items[n-1].weight <= W)
        return max(items[n-1].value + knapSack(W - items[n-1].weight, items, n-1),
                   knapSack(W, items, n-1)); // max用于比较两个结果
    
    // 否则，不选这个物品
    else
        return knapSack(W, items, n-1); // 只考虑剩下的物品
}

// 辅助函数：计算最大值
int max(int a, int b) {
    return a > b ? a : b;
}

int main() {
    Item items[] = { {10, 60}, {20, 100}, {30, 120} }; // 示例物品
    int W = 50; // 背包容量
    int n = sizeof(items)/sizeof(items[0]); // 物品数量

    int result = knapSack(W, items, n);
    printf("最大价值: %d\n", result);

    return 0;
}