动态规划--数塔问题
动态规划–数塔问题今天学习了动态规划的数塔问题,老师给我们讲了三种方法。(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[i]
原创
2021-10-09 13:13:16 ·
4637 阅读 ·
0 评论