HDU 2084 数塔 dp入门
2014-10-31 16:19
363 查看
题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=2084
题意很简单,但是只能走相连的,要注意
代码:
题意很简单,但是只能走相连的,要注意
代码:
#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; #define max(a,b) (a>b?a:b) int dp[110][110]; int map[110][110]; int main() { int t,i,j,n; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(map,0,sizeof(map)); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&map[i][j]); for(i=n;i>=1;i--) for(j=1;j<=i;j++) { dp[i][j]=max(dp[i][j],max(dp[i+1][j]+map[i][j],dp[i+1][j+1]+map[i][j])); } printf("%d\n",dp[1][1]); } return 0; }
相关文章推荐
- HDU 2084 数塔 --- 入门DP
- DP入门,HDU 2084 数塔 参考代码
- [HDU] 2084 数塔 - 入门dp
- hdu 2084 dp入门 数塔问题
- hdu 2084 dp入门数塔问题
- HDU 2084 数塔(简单DP入门)
- HDU - 2084 数塔(dp入门)
- HDU-2084 数塔(简单DP入门)
- hdu 2084 DP
- [HDU] 2571命运 - 最基本的入门dp
- hdu 2084 数塔 (DP初步)
- HDU 1520 Anniversary party(树形DP入门)
- hdu 3853 LOOPS 概率dp入门题
- hdu 2167 状态压缩dp(入门题目)
- HDU 1003 Max Sum (简单DP入门)
- hdu 2084(数塔-经典dp)
- 【DP复习5】HDU 2084——数塔
- hdu 1520 树形dp入门
- HDOJ-2084 数塔问题[DP入门]
- HDU 2084 数塔(DP)(JAVA版)