〔蓝桥杯〕刷题过程中，关于动态规划的个人想法

一、动态规划
eg.2023, 生成函数, 省赛, 动态规划

个人答案：


个人思考：
动态规划是一种解决最优化问题的算法思想，它通过将问题分解为更小的子问题，并存储这些子问题的解，以避免重复计算，从而提高算法效率。
学习过程中，我最初对动态规划的理解较为模糊，感觉它像是一个“万能钥匙”，但又不清楚如何恰当地应用。通过不断练习和反思，我逐渐掌握了动态规划的核心思想：状态转移方程。这个方程描述了如何从一个已知的状态转移到下一个状态，从而找到问题的最优解。
从局部到整体：动态规划教会我如何从局部最优解推导出全局最优解。根据问题的具体需求，选择最合适的数据结构和算法实现。动态规划题目的解决不是看一遍就会出结果的。它需要耐心分析问题的本质，设计合理的状态转移方程，并反复调试代码。