數塔

在講述DP算法的時候，一個經典的例子就是數塔問題，它是這樣描述的：  有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？    已經告訴你了，這是個DP的題目，你能AC嗎? 這是本週的動態規劃拉的題目。 很典型的數塔題。關鍵是從後往前規劃。還有就是給出方程max1[j]=max(max1[j], max1[j+1])+tower[i][j]; 這是

>>阅读原文<<