在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一个排列。导线(I, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i ≤ j ≤n,第i条连线和第j条连线相交的充要条件是π(i)> π(j).
π（i）=｛8，7，4，2，5，1，9，3，10，6｝
在制作电路板时，要求将这n
电路布线问题
最新推荐文章于 2023-11-06 14:17:29 发布
电路布线问题要求在电路板的上下两端接线柱间建立连接，每条连线(i, π(i))对应π(i) > π(j)时与第j条线相交。目标是确定一个最大不相交子集，使最多连线能在同一绝缘层上，不相交。给定π(i)的排列，动态规划可以用于解决这一问题，寻找最优的连线分配方案。"
120205139,9751169,小程序预览图片与附件：解决安卓web-view附件显示问题,"['小程序开发', '微信小程序', '文件处理']
最低0.47元/天 解锁文章
扫一扫
1772
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
