數塔

在講述DP算法的時候，一個經典的例子就是數塔問題，它是這樣描述的：ios 有以下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則通過的結點的數字之和最大是多少web 樣例輸入算法 5svg 7spa 3 8code 8 1 0xml 2 7 4 4blog 4 5 2 6 5token 樣例輸出圖片 30 經典的動態規劃 比較容易的一種 從最底層向上遞推 對於二、1八、九、5來講是選

>>阅读原文<<