最大路徑和
-
一個給定的 4 層數字三角形（第 n 層有 n 個數），從最頂數位出發每次只能移動到左下或右下的直到最底層。在所有的路徑中，經過路徑數字和最大值是 3+7+4+9=23。
【最後目標】
一個給定的 15 層數字三角形（第 n 層有 n 個數），從最頂數位出發每次只能移動到左下或右下的直到最底層。請找出最大的經過路徑數字和。
【討論】
每次移動只有左下和右下兩種不同走法，若是左下用 0 表示，右下用 1 表示，則走 3 層有幾種不同走法呢?
用 0 和 1 組成長度 3 的數列有 000, 001, 010, 011, 100, 101, 110, 111，共有 \(2^3=8\) 種
-
