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

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