ACM题目,排序.思路或者代码
【问题描述】
通常我们对一个长度为n(n≤24)的整数数列进行排序操作,其实就是讲他们按照从小到大的
顺序重整.一般情况下我们可以比较任意两个数之间的大小并交换他们的位置,但这里我们
限制只能数列的某一个前缀序列翻转,除此之外的任何操作都是不允许的.更精确地说,假
设数列a1,a2,……,an,一个合法的操作是把数列变为ak,ak-1,……,a2,a1,ak+1,ak+2,……,
an,其中1