渡輪問題（動態規劃）

Descriptionhtml 　　Palmia河在某國從東向西流，並把該國分紅南北兩個部份。河的兩岸共有n個城市，且北岸的某個城市與南岸的某個城市是友好城市，並且對應的關係是一一對應。以下圖：    　　現要求在兩個友好城市之間創建一條航線，但因爲天氣關係，全部的航線都不能相交，所以就可能全部城市都創建航線。如上圖，則最多可創建兩條航線可保證航線不交叉。dom Inputspa 　　第一行爲一個

>>阅读原文<<