课程名称

NOI 信息学奥赛动态规划专题班

学习对象

13 - 17 岁已掌握基础算法的学生

课程安排

共 17 周，每周二、四上午 9:30 - 11:30，周六晚上 19:00 - 21:00

课程特色

以动态规划为核心，结合题型分类，帮助学生攻克奥赛中动态规划类难题

课程内容

学习线性动态规划的优化方法，通过序列问题练习掌握状态转移技巧；借助区间动态规划训练提升复杂区间问题处理能力；利用树形动态规划学习应对树结构相关竞赛题目

班制安排

小班教学，每班 6 - 8 人，配备 1 名动态规划导师和 1 名题型解析师

教学优势

教师擅长拆解动态规划问题的状态与转移，用实例演示简化复杂思路，通过变式训练强化应用能力，注重逻辑与技巧结合

课程亮点

整理动态规划题型分类手册，方便针对性练习；开展状态设计挑战赛，提升问题转化能力

问答

问：课程会讲解动态规划中状态设计的关键技巧吗？

答：会的，课程会重点讲解如何根据问题特征设计合理的状态，包括状态定义、维度选择等关键技巧，帮助学生快速找到解题突破口。

问：学生能通过课程学会处理动态规划中的边界情况吗？

答：能，课程会结合具体例题，详细讲解动态规划中各类边界情况的处理方法，通过专项练习，让学生在解题时能妥善应对边界问题。