NOI库7614 最低通行费

题目：http://noi.openjudge.cn/ch0206/7614/
分析：DP
代码：

#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int Tmax=105;int n,data[Tmax][Tmax],f[Tmax][Tmax];void work(){    int i,j;    f[1][1]=data[1][1];    for(i=1;i<=n;i++)      for(j=1;j<=n;j++)      {        if(i-1>=1) f[i][j]=f[i-1][j]+data[i][j];        if(j-1>=1) f[i][j]=min(f[i][j],f[i][j-1]+data[i][j]);      }    printf("%d",f[n][n]);    return;}int main(){    int i,j;    scanf("%d",&n);    for(i=1;i<=n;i++)      for(j=1;j<=n;j++)        scanf("%d",&data[i][j]);    memset(f,0x3f,sizeof(f));    work();    return 0;}