算法著作中的“动态规划策略”提要

摘要

《普通高中信息技术课程标准》(2017年版2020年修订)指出:"课程内容紧扣数据、算法、信息系统和信息社会等学科大概念","掌握贪心、分治、动态规划、回溯等常见算法",等等。认真阅读算法著作特别是算法名著,无论是对于提高教师的施教能力还是对于提高学生的学科素养来说,都是至关重要的。这篇《算法著作中的"动态规划策略"提要》是两位作者在认真研读算法著作特别是算法名著后合作写成的。文章浓缩了原著的精华,对其中的案例、观点、叙述、解释和分析进行了提炼。