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

摘要：

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

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

所属期刊栏目：18

分类号：G642(高等教育)

资助基金：江苏省产学研合作项目BY2020373

在线出版日期：2022-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：69-71