[USACO1.5][IOI1994]數(shù)字三角形 Number Triangles - 洛谷

/* P1216 [USACO1.5][IOI1994]數(shù)字三角形 Number Triangles(記憶化搜索）--- 89分 https://www.luogu.com.cn/problem/P1216 */ #include <bits/stdc++.h> using namespace std;//https://www.luogu.com.cn/problem/P1216int r,a[1005][1005],b[1005][1005];int dfs(int x,int y) {if(y==r){return a[y][x];}if(b[y][x]){return b[y][x];}return b[y][x]=max(dfs(x+1,y+1),dfs(x,y+1))+a[y][x]; }int main( void ) {cin>>r;for(int i=1;i<=r;i++){for(int j=1;j<=i;j++){scanf("%d",&a[i][j]);}}cout<<dfs(1,1);return 0; }

總結(jié)

以上是生活随笔為你收集整理的P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索）--- 89分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。