百马百担问题，有100匹马，驮100担货，大马驮3担，中马驮1担，两匹小马驮1担，问共有多少种驮法？要求每种马至少一匹，请用python写出

百马百担问题是一个经典的组合优化问题，可以用动态规划求解。我们可以设计一个二维数组来存储解决方案的数量，其中每个元素dp[i][j]代表前i匹马能完成j担货物的方案数量。以下是一个Python的示例代码：

def count_ways(m, n, big_horse_carry=3, medium_horse_carry=1, small_horse_carry=0.5):
    dp = [[0 for _ in range(n+1)] for _ in range(m+1)]
    
    # 初始化边界条件
    dp[0][0] = 1
    for i in range(1, m+1):
        dp[i][0] = 1  # 每匹马都能驮0担

    # 动态规划核心部分
    for horses in range(1, m+1):
        for loads in range(1, n+1):
            dp[horses][loads] = dp[horses-1][loads]  # 少一匹马的情况
            if horses >= big_horse_carry:
                dp[horses][loads] += dp[horses-big_horse_carry][loads-big_horse_carry]
            if horses >= medium_horse_carry:
                dp[horses][loads] += dp[horses-medium_horse_carry][loads-medium_horse_carry]
            if horses >= 2*small_horse_carry:
                dp[horses][loads] += dp[horses-2*small_horse_carry][loads-small_horse_carry]

    return dp[m][n]

# 测试案例
print(count_ways(100, 100))

这段代码计算出了100匹马驮运100担货物的所有可能方案。注意这里假设小马是可以成对出现的，因为题目没明确指出是一匹还是一对。