该题是一道需要先进行数学推导的dp题 ， 可惜我没有学过离散数学，现在也不是很明白 。 大致的意思是说按照题目中的要求，所有能存活下来的克隆人（一个向量，有很多属性）构成了一条最长反链，具有偏序关系 。偏序关系说白了就是对于向量a、b，不能确定他俩的大小关系 。 那么什么是反链呢？ 其实也是不可比的意思，只不过每次将某个属性加减1，可以组成一条最长反链 ，如下图：
对于每一行，构成了一条反链 ，那么最长的就是结点最多的那一行 。
代码如下：
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/weizhuwyzc000/article/details/47271557