POJ1163 HDOJ2084 THE TRIANGLE 数塔 DP启蒙

DP启蒙题，可以联系递归的方法，结合练习。方法类似于递归记录。

Pku acm 1163 the Triangle

http://acm.pku.edu.cn/JudgeOnline/problem?id=1163

HDU acm 2084 数塔

http://acm.hdu.edu.cn/showproblem.php?pid=2084

#include <iostream> using namespace std; int main() { int n,m,i,j,t; int a[102][102]; while (scanf("%d",&t)!=EOF) { while(t--) { scanf("%d",&n); for (i=0;i<n;i++) { for (j=0;j<=i;j++) { scanf("%d",&a[i][j]); } } for (i=n-2;i>=0;i--) { for (j=0;j<=i;j++) { a[i][j] += a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]; } } printf("%d/n",a[0][0]); } } return 0; }