连接棋子(DP)
问题 连接棋子 N个棋子放到了x轴坐标1, 2, ..., n上。N是偶数。其中n/2个是黑色棋子,剩下的n/2个是白色棋子。连接一个黑色棋子和白色棋子弄成一双时,会有n/2个双。连接一双棋子时,会从左边的棋子开始出发垂直往上走,然后水平往右走,接着重新垂直往下走,开拓到达右边棋子的路。长成这样的 n个路不能相互重叠,也不能相互交叉。为了能让所有路的距离之和弄成最小,请编写开拓n个路的程序。 这...
原创
2018-03-15 00:49:49 ·
391 阅读 ·
0 评论