算法笔记--动态规划--数塔问题
首博今天尝试了一下动态规划思想的代码实现，选取了比较简单的数塔问题，下面展示的是写这个代码遇到的问题。（附有c++源程序）问题是这样的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？思路分析：运用贪婪算法大概率无法得到最优解，原因在于当前的最优解并不一定是最终最优路径的走向。此类问题应用动态规划算法（dp）可以很好的解决。动态规划的思想是求子问...
