电路布线问题-算法设计与分析

思路

电路布线问题主要还是使用了动态规划方法。

解释

这个问题本质是个选择问题。然而由于线路的交叉导致其为一个二维动态规划问题。

选线或者不选线？这是一个问题。