一個維度為n的hypercube是由2n個節點組成的網路,每個節點被賦予唯一一個0~2^n-1的編號,對於任兩個節點i與j,他們之間會有邊相連若且惟若i與j的二進位編碼恰好相差一個位元,我們對於每個節點i給予一個正整數的權重w(i),請找出編號0到編號2^n-1的一條最短路徑,使得該路徑所經過的點權重總合(包含起點與終點)為最大。
第 一行 是 正整數 n,第二行則是這2^n個節點的正整數權重w(0), w(1),…,w(2^n-1),數字之間皆以一個空白間隔,其中n<20而每個權重值為非負整數不超過100。
最大權重總和。
2 1 2 3 4
8
1(00) -> 3(10) -> 4(11),總和8,括弧內為節點邊號的二進位。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |