牧师和野人过河问题，3个牧师，3个野人，如果野人人数大于牧师人数，牧师就会被吃掉，船一次最多载2个人，求一种安全渡河方式，用c写代码

这是一个经典的动态规划问题，可以称为“牧师过河”或“安全过河”的变种。我们可以编写一个C程序来解决这个问题，策略是每次保证船上至少有一个牧师，因为如果没有牧师，当野人过多时就无法保护他们。以下是解决方案的C代码：

#include <stdio.h>
#define MAX 5 // 最大人数

int dp[MAX][MAX]; // 动态规划表格，dp[i][j]表示第i个牧师和第j个野人过河的情况

// 功能：返回是否能将第i个牧师和第j个野人安全送过河
int canCross(int i, int j) {
    // 基本情况：一个人都不需要
    if (i == 0 || j == 0)
        return 1;

    // 如果之前已经计算过这个组合，直接返回结果
    if (dp[i][j] != -1)
        return dp[i][j];

    // 当牧师比野人多时，可以直接过去，但最后必须留下一个牧师
    if (i > j && (i - j <= 1))
        return dp[i][j] = 1;

    // 船上必须有至少一个牧师，所以考虑两种情况：要么是最后一个牧师带一个野人，要么是其中一个牧师单独过河
    dp[i][j] = canCross(i - 1, j) || (i >= 2 && canCross(i - 1, j - 1)); // 第二个条件判断是否有其他牧师权衡过河

    return dp[i][j];
}

int main() {
    for (int i = 0; i <= 3; ++i)
        for (int j = 0; j <= 3; ++j)
            dp[i][j] = -1; // 初始化所有值为未计算

    if (canCross(3, 3)) {
        printf("安全渡河方案存在。\n");
    } else {
        printf("找不到安全渡河方案。\n");
    }

    return 0;
}

运行这个程序，它会告诉你是否存在安全的渡河方案。如果能找到，说明可以按上述策略让所有人员安全到达河岸。