初探动态规划之数字三角形

#include <stdio.h>

#include <algorithm>
using namespace std;
int end=5;
int array[5][5];
int dp[5][5];

int main(){
for(int i=0;i<end;i++){
for(int j=0;j<=i;j++){
scanf("%d",&array[i][j]);
}
}
//while(i==4){
for(int j=0;j<end;j++){
dp[4][j]=array[4][j];
}
//}

for(int i=4;i>=0;i--){
for(int j=0;j<=i;j++){
dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+array[i][j];
printf("dp[%d][%d]=%d\n",i,j,dp[i][j]);
}

}

printf("%d",dp[0][0]);

return 0;
}