POJ-1163-The Triangle
2013-07-04 09:15
351 查看
比较简单的一个DP,注意状态的转移
代码:
代码:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=101; int map[maxn][maxn],dp[2][maxn]; int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) scanf("%d",&map[i][j]); memset(dp,0,sizeof(dp)); dp[0][1]=map[1][1]; int now=1; for(int i=2;i<=n;i++,now^=1) for(int j=1;j<=i;j++) dp[now][j]=max(dp[now^1][j],dp[now^1][j-1])+map[i][j]; int ans=0; for(int i=1;i<=n;i++) ans=max(ans,dp[now^1][i]); printf("%d\n",ans); } return 0; }
相关文章推荐
- POJ 1163 The Triangle【dp+杨辉三角加强版(递归)】
- POJ_1163_The triangle
- POJ 1163 The Triangle
- The Triangle - POJ 1163 水题
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- DP专题1 POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 3176-Cow Bowling/POJ 1163-The Triangle(简单DP-数塔)
- poj 1163 The Triangle【dp】
- POJ1163 The Triangle
- POJ 1163 The Triangle
- poj1163 The Triangle ——DP入门题
- POJ 1163 The Triangle
- POJ-1163-The Triangle (动态规划1)
- POJ 1163 The Triangle(dp)
- POJ 1163 / NYOJ 16 The Triangle(数字三角形)
- POJ 1163:The Triangle(动态规划)
- POJ-1163-The Triangle