55 - 算法 -动态规划 -数塔问题 感觉都是数组建模 递推方法规则

//模板

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

/*
    1-问题描述：动态规划  -- 数塔问题
    2-解决办法：从后往前  用数组表示距离建模  动态规划建模 递推
    3-时间：2021年4月7日  10时48分

*/

//全局变量数据结构定义区
int Tower[100][100] ={
    {9},
    {12,15},
    {10,6,8},
    {2,18,9,5},
    {19,7,10,4,16}
};
int N = 5;
int maxSum[100][100] = {0};

//函数定义区



int main()
{
    printf("ok\n");

    for(int j=0;j<N;j++)
    {
        maxSum[N][j] = Tower[N][j];
    }
    for(int i=N;i>0;i--)
    {
        for(int j=0;j<=i;j++)
        {
            if(maxSum[i][j] > maxSum[i][j+1])
            {
                maxSum[i-1][j] = maxSum[i][j] + Tower[i-1][j];
            }
            else
            {
                maxSum[i-1][j] = maxSum[i][j+1] + Tower[i-1][j];
            }
        }
    }

    for(int i =0;i<N;i++)
    {
        for(int j=0;j<=i;j++)
        {
            printf("%5d",maxSum[i][j]);
        }
        printf("\n");
    }
    return 0;
}