动态规划（Dynamic Programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
以下是一些经典的动态规划问题：
最长公共子序列（Longest Common Subsequence，LCS）
- LCS问题是指给定两个序列，找出它们的最长公共子序列。
- 更多关于LCS的信息
最长递增子序列（Longest Increasing Subsequence，LIS）
- LIS问题是指给定一个序列，找出它的最长递增子序列。
- 更多关于LIS的信息
背包问题（Knapsack Problem）
- 背包问题是组合优化中的一个著名问题，给定一组物品和背包的容量，要求选择物品放入背包，使得背包内物品的总价值最大。
Dynamic Programming
以上只是动态规划中的一些经典问题，还有许多其他有趣的问题等待你去探索。