電路佈線問題的幾種動態規劃算法

/* Name: 電路佈線 Author:巧若拙 Description: 電路佈線 【問題描述】 在一塊電路板的上、下兩端分別有n個接線柱。根據電路設計，要求用導線（i，π(i)）將上端接線柱i與下端接線柱π(i)相連。 其中，π(i)，1<=i<=n是{1，2，…，n}的一個排列。導線（i，π(i)）稱爲該電路板上的第i條連線。對於任何1<=i π(j)。 在製做電路板時，要求將

>>阅读原文<<