本文共 515 字，大约阅读时间需要 1 分钟。

数塔问题-DP解法

#include
   
    #include 
    
     #include 
     
      using namespace std;int DataTower(int n,int d[][5]);int main(){
       int d[5][5]={
   {
   8},{
   12,15},{
   3,9,6},{
   8,10,5,12},{
   16,4,18,10,9}};    DataTower(5,d);}//算法的步骤:/*从第倒数第二层开始往上面推导*/int DataTower(int n,int d[][5]){
       int path[n][n];//记录路径    //做初始化工作    int maxAdd[n][n];//代表某一层的最大数值和    for(int i=0;i<=n-1;i++)        maxAdd[n-1][i]=d[n-1][i];    for(int i=n-2;i>=0;i--)    for(int j=0;j<=i;j++){
           if(maxAdd[i+1][j]
     
    
   

转载地址：http://uvlzi.baihongyu.com/