天天看點

hdu 2084 數塔 (DP初步)

解題思路

          求經過的結點的最大和,從最後一層看起。

          将倒數第二層的各個元素加上下層中兩邊的結點較大者

          然後一層一層往上加,直至最後一層。

          輸出塔頂元素,即為解。