輸入為 $m \times n$ 大小的的陣列,每一格是一個介於 -100 與 100 之間的整數,表示經過這格可以累積的經驗值。
你可以從最上面一排任何一個位置開始,在最下面一排任何一個位置結束。
過程中每一步可以選擇往左、往右或往下走,但不能走回已經經過的位置。
請你算出最多可以獲得的經驗值總和(可能是負數)。
第一行有兩個正整數 $m, n (1\leq m \leq 50, 1\leq n \leq 10000)$
接下來 $m$ 行,每行包含 $n$ 個整數。第 $i$ 行的第 $j$ 個數字表示在 $(i, j)$ 位置可以得到的經驗值。
配分
輸出可以獲得的最多經驗值總和。
1 5 2 1 4 -7 4
7
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
31630 | dfd8282@gmai ... (fishhh) | f314 | 1298 | 2022-08-11 19:12 | |
27610 | alan8656 (阿伯) | f314 | 1653 | 2021-10-18 21:10 | |
41117 | toseanlin@gm ... (Dr. SeanXD) | f314 | 222 | 2024-07-05 11:13 | |
39484 | a302854888@g ... (小麥) | f314 | 417 | 2024-02-26 22:04 | |
39277 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | f314 | 433 | 2024-01-31 15:10 |