算法设计与分析_数字三角形.doc

10.1 什么是动态规划 前面学过了用递归的方法解决问题但是单纯的递归在解决某些问题的时候效率 会很低例如下面这道题目 例题数字三角形? 问题描述? 7? 3 8? 8 1 0? 2 7 4 4? 4 5 2 6 5? 上图给出了一个数字三角形从三角形的顶部到底部有很多条不同的路径对于每条路 径把路径上面的数加起来可以得到一个和和最大的路径称为最佳路径你的任务就是求 出最佳路径上的数字之和 注意路