POJ_1163_The Triangle
2010-06-23 22:14
381 查看
///简单DP #include<stdio.h> #include<string.h> int n; int triangle[105][105]; int sum[105][105]; int main() { while(scanf("%d",&n)==1) { int i,j; memset(triangle,0,sizeof(triangle)); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) scanf("%d",&triangle[i][j]); } sum[1][1]=triangle[1][1]; for(i=2;i<=n;i++) { for(j=1;j<=i;j++) { if(j==1) sum[i][j]=triangle[i][j]+sum[i-1][j]; else { if(sum[i-1][j-1]>sum[i-1][j]) sum[i][j]=sum[i-1][j-1]+triangle[i][j]; else sum[i][j]=sum[i-1][j]+triangle[i][j]; } } } int max=0; for(i=1;i<=n;i++) if(max<sum [i]) max=sum [i]; printf("%d/n",max); } return 0; }
相关文章推荐
- POJ 1163 The Triangle
- POJ1163-The Triangle-动态规划
- POJ 1163 The Triangle
- POJ-1163-The Triangle-动态规划
- poj 动态规划DP - 1163 The Triangle
- 动态规划入门-POJ 1163-The Triangle(数字三角形)
- poj 1163 The Triangle
- POJ 1163 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 (简单线性dp)
- poj 1163 The Triangle (记忆化搜索)
- 0808 poj#1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle(DP水水 = =第二次写!)
- poj 1163-小白算法练习 The Triangle 动态规划