注意,估价函数不要写成 abs(a[i]-a[i-1])!=1。
abs(a[i]-a[i-1])!=1
因为算上 abs(a[1]-a[0])!=1 的话,不能保证每次旋转只让 111 对差值发生改变。
abs(a[1]-a[0])!=1
例如:n=3,a={2,1,3}。上述估价函数值为 222,大于实际值 111。
n=3,a={2,1,3}