动态规划模板
记忆化搜索
int solve(int i,int j) { if(dp[i][j]>=0) return dp[i][j]; //记忆化搜索的处理 return dp[i][j]=a[i][j]+(i==n?0:max(solve(i+1,j),solve(i+1,j+1))); }
动态规划模板
记忆化搜索
int solve(int i,int j) { if(dp[i][j]>=0) return dp[i][j]; //记忆化搜索的处理 return dp[i][j]=a[i][j]+(i==n?0:max(solve(i+1,j),solve(i+1,j+1))); }