标签:algorithm main put amp tle splay number ini alt
题目大意:
...就是数塔
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
7+3+8+7+5=30
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
2
1
2 3
30
4
DP水题 记录一下
自下往上走 左右始终选择较大的与之上的相加
#include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> using namespace std; int dp[1005][1005]; int main() { int t; while(~scanf("%d",&t)) { memset(dp,0,sizeof(dp)); for(int i=1;i<=t;i++) for(int j=1;j<=i;j++) scanf("%d",&dp[i][j]); for(int i=t-1;i>=1;i--) for(int j=1;j<=i;j++) dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]); printf("%d\n",dp[1][1]); } return 0; }
USACO training course Number Triangles 数塔 /// DP oj10122
标签:algorithm main put amp tle splay number ini alt
原文地址:https://www.cnblogs.com/zquzjx/p/8893773.html