小龙人2012

摘要： 解题思路：设数组为1,-1,2,-3,4,-5,6,-7从后向前迭代：-7首先直接放入临时数组（-7,1）,1代表长度为1; 6,比-7大，所以不能和-7组合为递增序列，同时6肯定优于-7,所以置换为（6,1）; -5比6小，可以和6组合为递增序列，（-5,2）,（6,1）; 4比6小，可以和6组合为递增序列，同时，4比-5大，所以置换为（4,2）,（6,1）; -3比6小，可以组合，同时，-3比4小，也可组合，添加，（-3,3）,（4,2）,（6,1）; 2比6小，可以组合，2比4小，也可组合，2比-3大，置换（2... 阅读全文