n+1个柱子,前n个柱子m个球,最后一个空,n中颜色的球各m个,如何移动让颜色i回到柱子i?
要求:每根柱子不能超过m个球。
借助一根空柱子,我们可以将任何一个球移到任何一个位置。
如移到柱子1位置i,那么先把该球移到某根柱子顶端,再把柱子1上面的m-i+1个球搬走,就可以一过去了。
这样步数多,所以我们可以按照快速排序的思想来解决,避免跳来跳去。
转自:OIER博客