算法十六：數字三角形

時間限制：2 sec 空間限制：256 MB 問題描述 給定一個高度爲 n 的「數字三角形」，其中第 i 行（1<=i<=n）有 i 個數。（例子如下圖所示） 初始時，你站在「數字三角形」的頂部，即第一行的唯一一個數上。每次移動，你可以選擇移動到當前位置正下方或者當前位置右下方的位置上。即如果你在 (i,j)（表示你在第i行從左往右數第j個數上，下同），你可以選擇移動到 (i+1,j) 或 (i+

>>阅读原文<<