P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索）--- 89分

[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷

/*
P1216 [USACO1.5][IOI1994]数字三角形 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;
}

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索）--- 89分相关推荐

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
题目描述观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 7 3 8 8 1 0 2 7 4 4 4 5 ...
洛谷P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
题目描述观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 7 3 8 8 1 0 2 7 4 4 4 5 ...
数字三角形 Number Triangles
[USACO1.5][IOI1994]数字三角形 Number Triangles 题目描述观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以 ...
bzoj1833: [ZJOI2010]count 数字计数(数位DP+记忆化搜索)
1833: [ZJOI2010]count 数字计数题目:传送门题解: 今天是躲不开各种恶心DP了??? %爆靖大佬啊!!! 据说是数位DP裸题...emmm学吧学吧感觉记忆化搜索特别强: 定义 ...
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles（简单dp）
https://www.luogu.org/problemnew/show/P1216 题目描述观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步 ...
luogu P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles (递推）
链接:https://www.luogu.org/problemnew/show/P1216 题面: 题目描述观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的 ...
[USACO1.5]数字三角形 Number Triangles
https://www.luogu.org/problemnew/show/P1216 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
java 数字三角形_数字三角形 Number Triangles（java的MLE解决办法）
于是在网上找相应的解决办法,如何对java的内存进行优化于是使用了里面的IO读取加速的模板,套用了一下,就过了... import java.io.BufferedReader; import ja ...
数字三角形——递归、递推、记忆化搜索
数字三角形描述: 有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数. 问题: 从第一行的数开始,每次可以往左 ...

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索）--- 89分

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索）--- 89分相关推荐

最新文章

热门文章