动态规划--LIS(nlogn实现，轮船问题或建桥问题)

轮船问题(ship.pas)ios 【问题描述】数组 某国家被一条河划分为南北两部分，在南岸和北岸总共有N对城市，每一城市在对岸都有惟一的友好城市，任何两个城市都没有相同的友好城市。每一对友好城市都但愿有一条航线来往，因而他们向政府提出了申请。因为河长年有雾。政府决定容许开通的航线就互不交叉（若是两条航线交叉，将有很大机会撞船）。兴建哪些航线以使在安全条件下有最多航线能够被开通。安全 【输入格式】

>>阅读原文<<