poj 1163 The Triangle
2014-07-10 16:20
465 查看
题意：
从上到下，求一条路径，加起来的值最大。
思路：
简单的DP，可以从下到上，从倒数第二排开始，这个数的值等于下面的两个数的最大的一个值，加上自己，逐层上升。
代码：
从上到下，求一条路径，加起来的值最大。
思路：
简单的DP，可以从下到上，从倒数第二排开始，这个数的值等于下面的两个数的最大的一个值，加上自己，逐层上升。
代码：
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int N,a[110][110];
while(scanf("%d",&N)!=EOF)
{
for(int i=1;i<=N;i++)
for(int j=1;j<=i;j++)
scanf("%d",&a[i][j]);
for(int i=N-1;i>=1;i--)
for(int j=1;j<=i;j++)
{
a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j];
}
printf("%d\n",a[1][1]);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- poj-1163-The Triangle-动态规划dp
- The Triangle（POJ-1163）
- poj 1163 The Triangle【dp】
- POJ-1163-The Triangle
- poj1163——The Triangle
- POJ_1163_The triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163: The Triangle（dp）
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ1163 The Triangle
- poj_1163:The Triangle
- POJ - 1163：The Triangle
- POJ 1163 - The Triangle
- [DP] POJ - 1163 The Triangle
- POJ1163 The Triangle
- ACM学习-POJ-1163-The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle （简单DP）