0017算法筆記——【動態規劃】電路佈線問題

     一、問題描述：ios       在一塊電路板的上、下兩端分別有n個接線柱。根據電路設計，要求用導線(i,π(i)) 將上端接線柱i與下端接線柱π(i)相連，以下圖。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一個排列。導線(I, π(i))稱爲該電路板上的第i條連線。對於任何1 ≤ i ≤ j ≤n,第i條連線和第j條連線相交的充要條件是π(i)> π(j).算法 π（i）=

>>阅读原文<<