动态规划 算法

动态规划解决树塔问题问题从上到下求最大和可以视为二维数组设塔为t塔数组为t[i][j];得到最大路径和为dp[i][j] (dp[i1][j] , dp[i1][j1]);dp[i][j]t[i][j]max(dp[i1][j] , dp[i1][j1])代码实现void d(){ for(int j1;jn;j){ dp[n][j]t[n][j]; } for(int in-1;i1;i--){ for(int j1;ji;j){ dp[i][j]t[i][j]max(dp[i1][j],dp[i1][j1]); } } }