# 什么是动态规划？

动态规划是一种通过将问题分解为子问题并解决这些子问题来解决复杂问题的方法。

# 常见的动态规划问题

背包问题、最长公共子序列问题、最短路径问题

# 背包问题