12月23日晚19:30，ACM编程协会在6教401开展了第七次培训。此次培训的内容是动态规划的背包部分。由副会长周浙泉主讲，16级会员参加。

培训开始前，副会长周浙泉早早来到教室，修改着培训时所用的PPT。随后，各位会员也陆续到场，19:30分培训正式开始。为了让同学们更好地理解动态规划，周浙泉副会长首先给大家讲了一个国王挖金子的故事，由此引出动态规划的概念，同时也让同学们清楚地意识到，利用动态规划的思想解决问题能够减少大量的计算，使问题变得简单。

接下来进入了培训的主要部分——背包问题。首先，周浙泉副会长为大家介绍了背包问题的概念以及分类。接下来，他引导同学们试着用背包的方法来解决挖金子的问题。同学们认真地分析着代码，还不时地提出问题进行讨论。周浙泉副会长事先准备的PPT上也做满了红色的标记。可以看得出大家对此次培训都持有非常认真的态度。

临近晚上九点，培训结束。此次培训使同学们掌握了用动态规划的背包来解决一些复杂的问题，在很大程度上减少了计算，为编写程序带来了极大的方便。培训过程中同学们热情高涨，受益匪浅。希望他们在ACM接下来的培训中能掌握更多的编程技能。