動態規劃--LIS(nlogn實現，輪船問題或建橋問題)

輪船問題(ship.pas)ios 【問題描述】數組 某國家被一條河劃分爲南北兩部分，在南岸和北岸總共有N對城市，每一城市在對岸都有惟一的友好城市，任何兩個城市都沒有相同的友好城市。每一對友好城市都但願有一條航線來往，因而他們向政府提出了申請。因爲河長年有霧。政府決定容許開通的航線就互不交叉（若是兩條航線交叉，將有很大機會撞船）。興建哪些航線以使在安全條件下有最多航線能夠被開通。安全 【輸入格式】

>>阅读原文<<