航線設計 (序列DP)

【問題描述】 web 　　有一個國家被一條河劃分爲南北兩部分，在南岸和北岸總共有N對城鎮，每一城鎮在對岸都有惟一的友好城鎮。任何兩個城鎮都沒有相同的友好城鎮。每一對友好城鎮都但願有一條航線來往。因而他們向政府提出了申請。因爲河長年有霧。政府決定不容許有任兩條航線交叉（若是兩條航線交叉，將有很大機會撞船）。數組 　　你的任務是寫一個程序來幫政府官員決定他們應撥款興建哪些航線以使得沒有出現交叉的航線最

>>阅读原文<<