动态规划练习一 21题

三角形的最佳路径问题是动态规划的典型例题，也是递推递归的典型例题。

求从三角形顶点到底边数字的最大和的路径，从最底边第n行开始分析，状态转移方程为f[j]=a[i][j]+max(f[j],f[j+!]);

注意输入和求和的时候都是把数字当成一个三角形数组。

AC代码如下：

#include<bits/stdc++.h>using namespace std;int main(){    int i,j,n,a[201][201],f[201];      cin>>n;   for (i=1;i<=n;i++)   for (j=1;j<=i;j++) cin>>a[i][j];   for (i=1;i<=n;i++) f[i]=a[n][i];    for (i=n-1;i>=1;i--)  for (j=1;j<=i;j++) f[j]=a[i][j]+max(f[j],f[j+1]);      cout<<f[1]<<endl;     }

但是不知道为什么while（cin>>n）会WR。