用递归算法求解简单装载问题代码c语言

在C语言中，我们可以使用递归算法解决简单装载问题，比如经典的0-1背包问题。这是一个动态规划问题，其中物品有固定的价值和体积，目标是在不超过背包容量的前提下尽可能获取总价值最大的物品组合。

以下是一个简单的递归函数示例，用于求解背包问题：

#include <stdio.h>

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

// 递归函数，动态规划策略
int knapsack(int W, Item items[], int n, int curr_weight) {
    if (n == 0 || curr_weight == 0) return 0; // 基本情况：没有物品或当前包已满
    if (items[n-1].weight <= curr_weight) { // 当前物品能完全放入
        return max(knapsack(W, items, n-1, curr_weight - items[n-1].weight) + items[n-1].value,
                   knapsack(W, items, n-1, curr_weight)); // 选择装入或不装入
    } else { // 当前物品无法全部放入，考虑不装入
        return knapsack(W, items, n-1, curr_weight);
    }
}

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

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

    printf("最大价值: %d\n", knapsack(W, items, n, W));
    return 0;
}