动态规划算法求解数塔问题C语言,动态规划之数塔问题
题意：下图是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.算法实现：I. 首先利用一个二维数组data存储数塔的原始数据，然后利用一个中间数组dp存储每一次决策过程中的结果。II. 初始化dp，将data的最后一层拷贝到dp中。dp[n][j] = data[n][j] (j = 1, 2, …, n) 其中，n为数塔的层数。II...
