廖予科liaoyuke@gmailcom-資料下載頁
2025-07-19 01:38本頁面
【正文】 t的右子樹的加分 +t的根的分?jǐn)?shù)，若某個子樹為空，規(guī)定其加分為 1，葉子的加分就是其本身的分?jǐn)?shù)，試求一顆符合中序遍歷為(1,2,……n) ，且加分最高的二叉樹 tree，并輸出其tree的最高加分。1： 5， 2： 7， 3： 1， 4： 2， 5： 10加分： ((5*1)+7)*10+2=122(7+5)*(10+2)+1=1455*(1*10+2)+7=67?按長度進(jìn)行一段一段的局部考慮?用數(shù)組 f[i,j]表示從節(jié)點 i到節(jié)點 j所組成的二叉樹的最大加 分?f[i,j]=f[i,p1]*f[p+1,j]+f[p,p]（ p:ij）p(i p 1) (P + 1 j)?提取特征，構(gòu)建樹?左兒子右兄弟轉(zhuǎn)成二叉樹?構(gòu)造動態(tài)規(guī)劃?給定 N門課程及其相應(yīng)的學(xué)分，但課程之間由相應(yīng)的依賴關(guān)系，如 A以來于 B，則若想選 A這門課，則必須同時選 A這門課。任一門課 A至多只依賴于一門課，但可同時被多門課所依賴，現(xiàn)給定一個 M，求選 M門課可所能獲得的最大學(xué)分值。（ hint： d[i][j]表示在以第 i個結(jié)點為根的樹上選擇 j個結(jié)點獲得的最大 分?jǐn)?shù)）Thanks for Listening!!!
試題試卷相關(guān)推薦
鄂ICP備17016276號-1