什么是动态规划？如何用动态规划解决问题？

Question

博主们，粉丝提问 什么是动态规划？如何用动态规划解决问题？

嘟嘟

Answer 1

可以说动态规划是一种通过将问题分解为更小的子问题来解决的方法。
它使用记忆化存储子问题的解，以避免重复计算，从而提高效率。

---

以下是动态规划解决斐波那契数列的例子：

def fibonacci(n):
    if n <= 1:
        return n
    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]

# 示例用法
num = 7
result = fibonacci(num)
print(f"斐波那契数列第 {num} 项为：{result}")