返回列表 發帖

動態規劃_數字金字塔

問題描述:
觀察下面的數字金字塔,查詢從最高點到底部任意結束的路徑,使路徑經過的數字之和最大。每一步可以從當前點走到左下方的點或者右下方的點。

                         13

                   11         8

             12          7          26

       6          14          15          8

12          7          13         24         11

(每個點與左下方和右下方有連線線,請自己想象喔!!)
輸入
5//層數
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11

本帖隱藏的內容需要積分高於 1 才可瀏覽

此帖僅作者可見

TOP

返回列表