n+1個柱子,前n個柱子m個球,最后一個空,n中顏色的球各m個,如何移動讓顏色i回到柱子i?
要求:每根柱子不能超過m個球,
借助一根空柱子,我們可以將任何一個球移到任何一個位置,
如移到柱子1位置i,那么先把該球移到某根柱子頂端,再把柱子1上面的m-i+1個球搬走,就可以一過去了,
這樣步數多,所以我們可以按照快速排序的思想來解決,避免跳來跳去,

轉自:OIER博客
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/236438.html
標籤:其他
下一篇:API介面也要監控?
