动态规划入门-POJ 1163-The Triangle(数字三角形)
2016-12-14 11:42
246 查看
题目链接:
http://poj.org/problem?id=1163
思路分析:
动态规划最基本的题,自底而上逐层计算并存储每个节点的最大值。
参考代码:
#include"cstdio"
#include"cstring"
#include"algorithm"
using namespace std;
int tri[105][105];
int dp[105][105];
int n;
int main()
{
memset(dp,0,sizeof(dp));
memset(tri,0,sizeof(tri));
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
scanf("%d",&tri[i][j]);
}
}
for(int i=n;i>0;i--)
{
for(int j=1;j<=i;j++)
{
dp[i][j]=tri[i][j]+max(dp[i+1][j],dp[i+1][j+1]);
}
}
printf("%d\n",dp[1][1]);
return 0;
}
http://poj.org/problem?id=1163
思路分析:
动态规划最基本的题,自底而上逐层计算并存储每个节点的最大值。
参考代码:
#include"cstdio"
#include"cstring"
#include"algorithm"
using namespace std;
int tri[105][105];
int dp[105][105];
int n;
int main()
{
memset(dp,0,sizeof(dp));
memset(tri,0,sizeof(tri));
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
scanf("%d",&tri[i][j]);
}
}
for(int i=n;i>0;i--)
{
for(int j=1;j<=i;j++)
{
dp[i][j]=tri[i][j]+max(dp[i+1][j],dp[i+1][j+1]);
}
}
printf("%d\n",dp[1][1]);
return 0;
}
相关文章推荐
- poj 1163 The Triangle (动态规划入门题)
- 经典动态规划问题--数字三角形 POJ--1163
- POJ 1163 / NYOJ 16 The Triangle(数字三角形)
- poj 1163 The Triangle 数字三角形问题
- pku1163---the triangle(三角形):动态规划题
- NYOJ - 18 - The Triangle(动态规划--数字三角形)
- 动态规划入门-数字三角形
- The Triangle(数字三角形)动态规划
- poj 1163数字三角形问题--动态规划
- 动态规划 问题之数字三角形(正序递推)
- 算法 -- 数字三角形之动态规划
- POJ1163 数字三角形 经典DP题目
- poj 1163/3176 数字三角形【简单DP】
- 1163 The Triangle(注:动态规划题目)
- 动态规划----数字三角形
- 简单动态规划---动态的数字三角形
- poj-3176 Cow Bowling &&poj-1163 The Triangle && hihocoder #1037 : 数字三角形 (基础dp)
- poj1163 The Triangle ——DP入门题
- 动态规划--数字三角形问题
- POJ 1163 求数字三角形由顶到底边的最大数字和 动态规划