电路布线问题的几种动态规划算法

/* Name: 电路布线 Author:巧若拙 Description: 电路布线 【问题描述】 在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线（i，π(i)）将上端接线柱i与下端接线柱π(i)相连。 其中，π(i)，1<=i<=n是{1，2，…，n}的一个排列。导线（i，π(i)）称为该电路板上的第i条连线。对于任何1<=i π(j)。 在制做电路板时，要求将

>>阅读原文<<