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

打开文本图片集

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

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

中图分类号：G642        文献标识码：A

文章编号：1009-3044（2022）24-0069-03

1 引言

动态规划[1]（Dynamic Programming 简称DP） 是解决“多阶段决策问题”的一种高效算法。（剩余5552字）