蓝桥杯最长考动态规划的哪些知识点

蓝桥杯最长考动态规划的知识点包括：

1. 状态定义：如何定义状态，状态是什么，如何表示状态。

2. 状态转移方程：如何从已知状态推出新的状态，如何推导状态转移方程。

3. 边界条件：如何处理边界情况，如何确定初始状态。

4. 最优子结构：如何证明一个问题具有最优子结构性质，如何利用最优子结构性质求解问题。

5. 递归和循环实现动态规划：如何使用递归实现动态规划，如何使用循环实现动态规划。

6. 多维动态规划：如何处理多维状态，如何设计状态转移方程。

7. 常见动态规划问题类型：如最长公共子序列，最长上升子序列，字符串编辑距离等。