在一座山上,有很多很多珠寶,它們散落在山底通往山頂?shù)拿織l道路上,不同道路上的珠寶的數(shù)目也各不相同.下圖為一張藏寶地圖:

7
3  8
8  1  0
2  7  4  4
4  5  2  6  5

”奪寶奇兵”從山下出發(fā),到達(dá)山頂,如何選路才能得到最多的珠寶呢?在上圖所示例子中,按照5-> 7-> 8-> 3-> 7的順序,將得到最大值30

第一行正整數(shù)N(100> =N> 1),表示山的高度 
接下來有N行非負(fù)整數(shù),第i行有i個整數(shù)(1< =i< =N),表示山的第i層上從左到右每條路上的珠寶數(shù)目 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 動態(tài)規(guī)劃