動態規劃學習：數塔問題詳盡分析

數塔問題是咱們學習動態規劃的入門問題： 數字三角形(POJ1163) **在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得路徑上所通過的數字之和最大。 路徑上的每一步都只能往左下或 右下走。只須要求出這個最大和便可，沒必要給出具體路徑。 三角形的行數大於1小於等於100，數字爲 0 - 99。 輸入格式： 5 //表示三角形的行數 接下來輸入三角形 7

>>阅读原文<<