用C语言解决回溯法求解装载问题、0-1背包问题；

下面是用C语言实现回溯法求解装载问题和0-1背包问题的代码示例：

装载问题：

#include <stdio.h>

#define MAX_N 100
#define MAX_C 1000

int N; // 货物个数
int C; // 载重量
int w[MAX_N]; // 货物重量
int bestw; // 最优载重量
int cw; // 当前载重量
int r; // 剩余货物重量

void backtrack(int i)
{
    if (i > N) {
        if (cw > bestw) {
            bestw = cw;
        }
        return;
    }
    r -= w[i];
    if (cw + w[i] <= C) {
        cw += w[i];
        backtrack(i + 1);
        cw -= w[i];
    }
    if (cw + r > bestw) {
        backtrack(i + 1);
    }
    r += w[i];
}

int main()
{
    scanf("%d%d", &N, &C);
    for (int i = 1; i <= N; i++) {
        scanf("%d", &w[i]);
        r += w[i];
    }
    backtrack(1);
    printf("%d\n", bestw);
    return 0;
}

0-1背包问题：

#include <stdio.h>

#define MAX_N 100
#define MAX_C 1000

int N; // 物品个数
int C; // 背包容量
int w[MAX_N]; // 物品重量
int v[MAX_N]; // 物品价值
int bestv; // 最优价值
int cw; // 当前重量
int cv; // 当前价值

void backtrack(int i)
{
    if (i > N) {
        if (cv > bestv) {
            bestv = cv;
        }
        return;
    }
    if (cw + w[i] <= C) {
        cw += w[i];
        cv += v[i];
        backtrack(i + 1);
        cw -= w[i];
        cv -= v[i];
    }
    backtrack(i + 1);
}

int main()
{
    scanf("%d%d", &N, &C);
    for (int i = 1; i <= N; i++) {
        scanf("%d%d", &w[i], &v[i]);
    }
    backtrack(1);
    printf("%d\n", bestv);
    return 0;
}

以上代码仅供参考，实际应用中可能需要加入一些特判和优化，例如剪枝等。