open judge雇佣兵题目用C语言解决编写代码

OpenJudge是一个在线的编程题库网站，它提供了各种计算机科学题目供学习者练习和测试编程技能。雇佣兵（Mercenary）这类题目通常涉及策略、算法和数据结构，特别是那些需要计算最少费用、最优路径等问题。在C语言中解决这类问题，你需要熟悉控制流程、数组和循环结构，以及可能需要用到动态规划等高级算法。

例如，如果你遇到一个关于雇佣兵的任务分配问题，你可能需要创建一个函数，输入每个雇佣兵的能力值和任务的成本，然后找出如何分配任务以最大化总能力减去总成本。这可能涉及到遍历所有可能性并保存当前最优解的过程。

#include <stdio.h>

int min_cost(int soldiers[], int tasks[], int n) {
    int dp[n+1][n+1]; // 动态规划表格
    memset(dp, 0, sizeof(dp));

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (soldiers[i] >= tasks[j]) { // 如果雇佣兵能力强于任务需求
                dp[i][j] = dp[i - 1][j - 1] + tasks[j]; // 将任务分配给雇佣兵，更新最小成本
            } else {
                dp[i][j] = dp[i][j - 1]; // 否则雇佣兵无法完成，保留上一行成本
            }
        }
    }

    return dp[n][n];
}

int main() {
    int soldiers[] = {5, 8, 9};
    int tasks[] = {1, 3, 4};
    int n = sizeof(soldiers)/sizeof(soldiers[0]);

    int result = min_cost(soldiers, tasks, n);
    printf("Minimum cost to complete all tasks: %d\n", result);

    return 0;
}