动态规划python

动态规划是一种解决复杂问题的算法思想，它将问题分解为更小的子问题，并通过保存子问题的解来避免重复计算。在Python中，可以使用递归或迭代的方式实现动态规划。

以下是一个使用动态规划解决斐波那契数列问题的例子：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        dp = [0] * (n + 1)
        dp[1] = 1
        for i in range(2, n + 1):
            dp[i] = dp[i - 1] + dp[i - 2]
        return dp[n]

n = 10
print("The", n, "th Fibonacci number is:", fibonacci(n)) # 输出：The 10th Fibonacci number is: 55

在上面的代码中，我们使用了一个动态规划数组`dp`来保存子问题的解，避免了重复计算。通过迭代的方式，我们计算出了第`n`个斐波那契数。