题目见:机器人家族划分 思路: 1、分割序列,选择分割点的位置,对于每个子序列进行是否为递增序列子集的检验。 因为要划分到最小的家族,从最少的分割点开始遍历,一旦所有子序列满足递增子序列,停止循环。 2、检验是否为递增序列的子序列: 1) 序列排序 2) 子序列长度小于等于2时,自动划分为1个家族 3) 子序列长度为3时,求前两位差和后两位差的最大公约数 求两个值的最大公约数: 用 大值%小值 取模,然后将模作为小值,再用小值作为大值继续取模,直到模为0,则分母即为最大公约数 4) 子序列长度大于3时,依次求相邻...