渡轮问题（动态规划）

Descriptionhtml 　　Palmia河在某国从东向西流，并把该国分红南北两个部份。河的两岸共有n个城市，且北岸的某个城市与南岸的某个城市是友好城市，并且对应的关系是一一对应。以下图：    　　现要求在两个友好城市之间创建一条航线，但因为天气关系，全部的航线都不能相交，所以就可能全部城市都创建航线。如上图，则最多可创建两条航线可保证航线不交叉。dom Inputspa 　　第一行为一个

>>阅读原文<<