二維陣列 動態規劃

2021-08-22 11:56:26 字數 638 閱讀 1631

簡要描述:

給定乙個m行n列的矩陣(m*n個格仔),每個格仔中放著一定數量的平安果。

你從左上角的各自開始,只能向下或者向右走,目的地是右下角的格仔。

每走過乙個格仔,就把格仔上的平安果都收集起來。求你最多能收集到多少平安果。

注意:當經過乙個格仔時,需要一次性把格仔裡的平安果都拿走。

(1<=n,m<=50);每個格仔裡的平安果數量是0到1000(包含0和1000)。

輸入描述:

輸入包含兩部分:

第一行m, n

接下來m行,包含n個平安果數量

輸出描述:

乙個整數

最多拿走的平安果的數量

示例:

輸入 2 4

1 2 3 40

6 7 8 90

輸出 136

例:

#include 

#include

#include

#include

using

namespace

std;

else

if (n == 0)

}int main(void)

cout

}

二維動態陣列

之前都是寫的小程式,一直用的靜態陣列,也沒出現問題。可是,最近碰到大型程式和工程,這時就要用動態陣列了。因為靜態陣列時儲存在棧中的,而動態陣列儲存在堆中。計算機的棧只有1m大小,而堆可以理論上達到計算機記憶體大小,可見當大型工程資料量非常大時,必須使用動態陣列了。c 的動態陣列的建立和刪除要用到ne...

動態建立二維陣列

c 中用new動態建立二維陣列的格式一般是這樣 type p n new type n 其中,type是某種型別,n是二維陣列的列數。採用這種格式,列數必須指出,而行數無需指定。在這裡,p的型別是type n 即是指向乙個有n列元素陣列的指標。還有一種方法,可以不指定陣列的列數 int p p ne...

動態開闢二維陣列

近日寫到乙個程式,用到了要動態開闢二維陣列,一想,自己就會兩種。一者 用new在堆上開闢 二者 用vector開闢。技巧沒有多少,但是確實是折騰了我半天!首先,大家去網上搜一下,動態開闢二維陣列的文章特別多,再加上我這篇就更多了,我本不想寫這篇博文的。但看了網上各位 大蝦 大牛 寫的,覺得還是有必要...