廣聯(lián)達(dá)的一道筆試題

　　【轉(zhuǎn)載】

　　編程]給定一個(gè)三角形如下排列：

　　8

　　4 0

　　2 6 9

　　1 3 7 0

　　... ...

　　應(yīng)該用什么數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)?

　　如何找到從頂點(diǎn)到下端的和最大的路徑，要求不得平行訪問，也不能向上訪問

　　Answer:

　　可以使用動(dòng)態(tài)規(guī)劃 用二維數(shù)組存儲(chǔ)

　　int max_path(int a[5][5])

　　{

　　int i ,j ;

　　for(i=3;i>=0;i--)

　　for(j=0;j<=i;j++)

　　a[i][j]+=max(a[i+1][j],a[i+1][j+1])

　　return a[0][0];

　　}

　　thanks to buptpostman:)

【廣聯(lián)達(dá)的一道筆試題】相關(guān)文章：

給學(xué)弟學(xué)妹的求職筆面試總結(jié)09-02

2017筆試各題型答題技巧07-10

有關(guān)面試的筆試題09-03

2017筆試必備：進(jìn)出口銀行常識(shí)匯總04-01

獨(dú)家剖析面試單一筆試廣 北郵的用意何在08-25

財(cái)務(wù)的面試筆試題目07-12

蘋果公司的面試題03-23

銷售員面試的筆試題09-03

圖像處理的筆試面試題08-19

藥店職員培訓(xùn)試題03-25