摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108题目大意:证明老鼠重量越重,速度越慢,给你一组老鼠的数据(包括重量和速度),要求输出满足前面条件的最长的子序列的老鼠编号首先,按照老鼠的重量进行升序和速度的降序排列;然后,根据动态方程求解len[0]=1;len[i]=max{len[j]}+1 (0<=j<i)最后,输出老鼠的编号顺序,为了能够输出顺序的编号,所以要给老鼠一个index和preIndex,最后输出时最好的方法是采用递归的方式注意:1.题目的结束是以文件结尾为结束符,在C和C++中是 阅读全文