Size(i,j) = |MNS(i,j)|(最大不相交子集线路的条数)
- N(i,j): 上端接线柱从1到i,下端接线柱从1到j,在这个范围内的接线情况。...比如上述图中,如果是 N(4, 6), 那么能够出现的线只有两条,即{4->2, 3->4},那么Size(4,6) = 1
1....另一方面,MNS(i-1,j) ∈ N(i,j),故又有 Size(i,j) ≥ Size(i-1,j), 从而 Size(i,j) = Size(i-1,j)。...* @param C 导线上下两接线柱对应的关系
* @param n 导线数量
* @param NET 记录可连接的导线
*/
public static void Traceback...= size[i-1][j]) {
NET[m++] = i;
j = C[i] - 1;
}
// 第一条线
if (j >= C[1]) {
NET[m++