UVA-10131

題意：        輸入一些大象的的重量和智商，找出知足：按重量嚴格遞增，智商嚴格遞減（嚴格遞減的意思就是隻能小於，不能等於）的最長的序列。ios 解法：       參照小白書上的方法，將問題轉換爲求DAG上的最長路徑問題（此題顯然不存在自環、閉環以及重複邊，所以能夠轉換爲DAG問題）。算法       DAG使用鄰接矩陣G存放，G[i][j] = true表示第i頭大象重量大於第j頭大象，且

>>阅读原文<<