【動態規劃】電路佈線問題

算法筆記——【動態規劃】電路佈線問題 原創 2013年03月14日 09:18:27 標籤： 電路佈線 / 算法筆記 / 動態規劃 / 最優子結構 12785      1、問題描述：       在一塊電路板的上、下兩端分別有n個接線柱。根據電路設計，要求用導線(i,π(i)) 將上端接線柱i與下端接線柱π(i)相連，如下圖。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一個排列。導線(

>>阅读原文<<