UVA-10131

题意：        输入一些大象的的重量和智商，找出知足：按重量严格递增，智商严格递减（严格递减的意思就是只能小于，不能等于）的最长的序列。ios 解法：       参照小白书上的方法，将问题转换为求DAG上的最长路径问题（此题显然不存在自环、闭环以及重复边，所以能够转换为DAG问题）。算法       DAG使用邻接矩阵G存放，G[i][j] = true表示第i头大象重量大于第j头大象，且

>>阅读原文<<