動態規劃學習筆記

在講述DP算法的時候，一個經典的例子就是數塔問題，它是這樣描述的：有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？ 遞歸 int maxsum(int x,int y) { if(x==n) return mp[x][y]; int sum1=maxsum(x+1,y); int sum2=maxsum(x+1,y+1);

>>阅读原文<<