ACforever

摘要： //动态规划 //1.经典模型:数字三角形 //*记忆化搜索 int dfs(int y,int x){ if(y==n) return value[y][x]; if(dp[y][x] != -1) return dp[y][x]; dp[y][x] = value[y][x] + max(dfs(y+1,x),dfs(y+1,x+1)); return dp... 阅读全文