2019年4月29日中午，本读书会主讲老师邓艳娟和读书会学生成员在本科生教学楼210教室开展了第七期读书会活动。

本期读书会主要围绕“动态规划”展开学习。首先邓老师由经典的背包问题和国王挖金矿问题引入，通过讲故事的形式生动形象地再现了金矿问题的完整的思路和解决过程，让同学们从整体上对动态规划方法有了概念。然后，老师继续向同学们介绍了动态规划的概念和常见的应用领域。动态规划没有准确的数学表达式和定义精确的算法，它强调具体问题的具体分析，依赖分析者的经验和技巧。该方法与运筹学其他方法有很好的互补关系，尤其在处理非线性、离散性问题时有其独到的特点。动态规划在工程技术、企业管理、军事部门有广泛的应用；可解决资源分配、生产调度、库存管理、路径优化、设备更新、投资规划、排序问题和生产过程的最优控制等问题。

为了让复杂的理论讲解不过于抽象，邓老师选择了结合具体案例讲解的方式，结合最为常见的最优路径问题带领大家梳理了动态规划解题的六个过程：阶段确定、状态确定、决策与策略、状态转移方程、指标函数、基本方程。然后，选择几个经典的数学建模案例又对方法实现的细节进行了刻画。老师强调，该方法的解题关键在于编写对应的代码，网上很多关于动态规划的包，但是难点在于对包内代码的修改以用来解决不同的具体问题。

临近结束之前，邓老师给同学们布置了几道应用题，建议已经组队报名参加数学建模竞赛的同学以组为单位选择其中的一道题运用动态分析的方法完成一份报告，这样有助于对这个方法更进一步的掌握。