动态规划算法求解数塔问题C语言,动态规划 数塔问题求解 C++实现

/** File name  : digital_tower.cpp* Function   : 动态规划 数塔问题求解  C++实现* Created on : 2016年6月17日* Author     : beijiwei@qq.com* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途      9    12 15   10 6 8  2 18 9  519 7 10 4 16从顶层或底层 走,在每一节点可选择左走或者右走.求一条路径,使得到的数值和最大.input:912 1510 6 82 18 9  519 7 10 4 16*/#include #include #pragma warning(disable:4996)using namespace std;#define M 5int get_max(int x, int y);int main(int argc, char** argv){    int i = 0, j = 0, k = 0;    int map[M][M];    int result[M][M];    freopen("input.txt", "r", stdin);    memset(result, 0, sizeof(int)*M*M);    memset(map, 0, sizeof(int)*M*M);    for (i = 0; i < M; i++)//读入塔    {        for (j = 0; j < i + 1; j++)        {            cin >> map[i][j];            if (i == M - 1)            {                result[i][j] = map[i][j];            }        }    }    for (k = M - 2; k >= 0; k--)//上塔 第k层,    {        for (i = 0; i < k + 1; i++)//统计 一行的每一个节点, 当前点是(k,i)        {            result[k][i] = get_max(map[k][i] + result[k + 1][i], map[k][i] + result[k + 1][i+1]);        }    }    cout << result[0][0] << endl;    int target = result[0][0] - map[0][0];    cout << map[0][0] << "\t"; //从塔顶至塔底 输出路径    i = 1;    while ( i y) ? x : y;} 原文作者：动态规划