本题考查的是字典排序，不是动态规划和递归。用字典排序算法，朝着两个方向，分别找处比该序列大的最小序列和比该序列小的最大序列。比该序列大的最小序列：设P是1～n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn。 ①从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即 j=max{i|pi<pi+1}。（如果不是找左边比右边小，即如果左边比右边大，那么左右交换后值变小，就不在该序列的较大侧。） ②在pj的右边的数字中，找出所有比pj大的数中最小的数字pk，即 k=max{...