7156234,
你的方法1756234,1265734,1237564,1234657,1234567,5步。
最短7651234,7654321,1234567,3步
【 在 zhutou3 () 的大作中提到: 】
: 每次把未处于应处位置的最小的数翻转到他应该处的位置,比如3 1 2->1 3 2-> 1 2 3。2 3 4 5 6 1->1 6 5 4 3 2 -> 1 2 3 4 5 6
:
: 没想到怎么证明这是最少步数,但也没发现反例
: 【 在 SHENOK 的大作中提到: 】
--
FROM 180.79.240.*