數字三角形之動態規劃(C語言實現)

算法步驟： 1.首先構造三個數組，第一個是存儲三角形初始值的數組data[][];第二個是存儲頂點到該點最大值的res[][]數組；第三個是存儲該點上一個點的loc[][]數組。這裏要對res[][]數組進行初始化-1； 2.按照三角形的層次結構，從上到下，從左到右依次計算res[][]，對於每個位置(i,j)，找到res(i-1,j)和res(i-1,j-1)中較大的那個值，加上data[i][

>>阅读原文<<