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

#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;}

说实在的我心里仍然对动态规划十分迷惑，至此我唯一能体会到的就是本来可以用递归做到的，但是递归没有记忆需要反复计算，这里就可以找一个方法记住这些过程值，从而简化计算。
有待下一次补充。