动态规划法的教学引例——数字三角形问题  

作　　者：张惠艳[1] 陈芳[2] 

机构地区：[1]淮阴师范学院计算机科学与技术学院,江苏淮安223300 [2]淮阴师范学院,江苏淮安223300

出　　处：《电脑知识与技术》2022年第24期69-71,共3页Computer Knowledge and Technology

基　　金：2020年江苏省产学研合作项目,大型泵站进出水流道优化设计软件开发与计算分析(BY2020373)。

摘　　要：针对数字三角形问题,设计了深度优先搜索算法,记忆化搜索算法,动态规划法的不同解决方案。文章从算法思想、算法实现以及算法复杂度三个部分对该问题的教学方法进行了探讨,便于学生理解和掌握递归和动态规划法的设计思想。

关 键 词：数字三角形 深度优先搜索算法 记忆化搜索算法 动态规划法 

分 类 号：G642[文化科学—高等教育学]