數字三角形問題（數塔問題）

description

下圖給出了乙個數字三角形，請編寫乙個程式，計算從頂至底的某處的一條路徑，使該路徑所經過的數字和最大

input有很多個測試案例，對於每乙個測試案例， 通過鍵盤逐行輸入，第1行是輸入整數（如果該整數是0,就表示結束，不需要再處理），表示三角形行數n，然後是n行數

output輸出最大值

example input

5

7 3 8

8 1 0

2 7 4 4

4 5 2 6 5

#include

#include
#define max 1000
using
namespace
std;
int data[max][max];   //儲存原始資料
int dp[max][max];     //儲存重新整理後的資料
int tower_walk(int n)
}//列印和最大路徑
int print(int n)
cout
<< endl;
}int main()

數字三角形問題

數字三角形問題 標籤 動態規劃 雜談分類 演算法設計 34 5 11 9 8 15 21 13 4 這是乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路徑，使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走 1 三角形行數 200 三角形中的數字為整數0，1，99 輸入格式 第...

數字三角形問題

給定乙個由n行數字組成的數字三角形，設計乙個演算法，計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。0,0 1,0 1,1 2,0 2,1 2,2 3,0 3,1 3,2 3,3 思路 動態規劃 動態方程 sum i,j a i,j max sum i,j 表示從 i,j 出發時能得到...

數字三角形問題

time limit 1000ms memory limit 65536k 給定乙個由n行數字組成的數字三角形如下圖所示。試設計乙個演算法，計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。對於給定的由n行數字組成的數字三角形，計算從三角形的頂至底的路徑經過的數字和的最大值。輸入資料的第...