JAVA语言编程求解百马百担问题。现有100匹马,驮100担货,大马驮3担,中马驮2担,2匹小马驮1担。输出所有大、中、小马各多少匹的组合；

百马百担问题是经典的组合优化问题，可以利用回溯算法来解决。在Java中，我们可以创建一个递归函数来遍历所有可能的解决方案。以下是基本的步骤：

1. 定义三个变量，分别表示大马、中马和小马的数量，初始值都设为0。
2. 创建一个数组来存储每种马的数量，例如`int[] horses = new int[3]`，分别对应大马、中马和小马。
3. 编写递归函数，它接受当前马匹分配情况作为参数，并尝试改变大马的数量，如果剩余的总负载仍然可以整除剩余的担数，则继续递归，否则回溯到上一步。
4. 当剩余担数为0，说明找到一种可行的组合，将结果打印出来并结束递归。
5. 使用循环遍历所有可能的大马数量，因为大马最多只能有33匹（3担*33匹），然后依次调整中马和小马的数量。

下面是一个简单的伪代码示例：

void findSolution(int totalDloads, int[] horses) {
    if (totalDloads == 0) {
        printHorseCounts(horses);
        return;
    }

    for (int i = 0; i <= Math.min(totalDloads / 3, horses[0]); ++i) { // 尝试增加大马
        horses[0] = i;
        horses[1] = calculateMediumHorses(i); // 计算中马
        horses[2] = calculateSmallHorses(totalDloads - i * 3 - horses[1] * 2); // 计算小马
        findSolution(totalDloads - i * 3, horses);
    }
}

// 辅助函数计算中马数量
int calculateMediumHorses(int bigHorses) {
    return Math.min(totalDloads / 2 - bigHorses * 2, horses[1]);
}

// 辅助函数计算小马数量
int calculateSmallHorses(int remainingDloads) {
    return remainingDloads / 2;
}

// 打印马匹组合
void printHorseCounts(int[] horses) {
    System.out.println("大马: " + horses[0] + ", 中马: " + horses[1] + ", 小马: " + horses[2]);
}

运行此程序会列出所有满足条件的马匹组合。请注意，由于搜索空间较大，实际编写过程中可能需要考虑性能优化，如剪枝策略等。