数字三角形之动态规划(C语言实现)

算法步骤： 1.首先构造三个数组，第一个是存储三角形初始值的数组data[][];第二个是存储顶点到该点最大值的res[][]数组；第三个是存储该点上一个点的loc[][]数组。这里要对res[][]数组进行初始化-1； 2.按照三角形的层次结构，从上到下，从左到右依次计算res[][]，对于每个位置(i,j)，找到res(i-1,j)和res(i-1,j-1)中较大的那个值，加上data[i][

>>阅读原文<<