種子論壇 | 高雄市資訊培育協會學員討論區

標題: 動態規劃_數字金字塔 [打印本頁]

作者: 鄭繼威 時間: 2024-7-8 17:44 標題: 動態規劃_數字金字塔

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

                     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 才可瀏覽

作者: 李宗儒 時間: 2024-7-10 18:04

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)