nyoj 18 The Triangle 动态规划

和nyoj613(免费馅饼)一样的原理  从下 网上依次遍历 存贮最大值

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
  int n,num[105][105]={0};
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  for(int j=1;j<=i;j++)
  scanf("%d",&num[i][j]);
  for(int i=n-1;i>=0;i--)
  for(int j=1;j<=i;j++)
  num[i][j]=num[i][j]+max(num[i+1][j],num[i+1][j+1]);
  printf("%d\n",num[1][1]);
  return 0;
}