我看的题解
题目
以下是那位dalao的代码
#include <bits/stdc++.h>
#define fp(i,l,r) for(register int i=(l);i<=(r);i++)
#define fd(i,r,l) for(register int i=(r);i>=(l);i--)
using namespace std;
inline int _max(int a,int b){
if(a>b){
return a;
}
else{
return b;
}
}
int a[1000][1000],f[1000][1000];
int main(){
int n;
scanf("%d",&n);
fp(i,1,n){
fp(j,1,i){
scanf("%d",&a[i][j]);
f[i][j]=a[i][j];
}
}
fd(i,n-1,1){
fp(j,1,i){
f[i][j]=_max(f[i+1][j],f[i+1][j+1])+a[i][j];
}
}
printf("%d",f[1][1]);
return 0;
}
动态规划,我的噩梦,永远也推不出那个状态转移方程。那位dalao帮我看一下,谢谢了。