动态规划--数塔问题
动态规划–数塔问题今天学习了动态规划的数塔问题，老师给我们讲了三种方法。（1）第一种方法是原始的递归，就是从上往下看一个n层塔的最大路径问题可以转化为选出左右两个n-1层塔的最大路径问题的较大值，即：f(n)=max{ f(左,n-1), f(右,n-1) }，依次向下直到第n层。int f1(int i, int j){ if(i < n-1) return data[i][j] + max(f1(i+1,j),f1(i+1,j+1)); else return data[
