最大總和問題

 最大總和問題 將正整數排成等邊三角形（也叫數塔），三角形的底邊有個數，下圖給出了的一個例子。從三角形頂點出發通過一系列相鄰整數（在圖中用正方形表示），如何使得到達底邊時的總和最大？ 問題分析與解決思路 數塔由頂部到底部的路徑，由頂向下考慮和由底向上考慮，算法都是一樣的。這裏爲了明確結果，給出由底向上分析時的解題思路。 將數塔的規模縮小到只有頂部3層，可以簡單地分析出，最大總和爲第二層最大的總和加

>>阅读原文<<