http://www.51nod.com/question/index.html#!questionId=692

800個(gè)亂序的數(shù)，現(xiàn)唯一能做的操作是取出一個(gè)數(shù)放在其它數(shù)之間的任意位置上（包括兩端）。在已知這800個(gè)亂序的數(shù)的狀態(tài)下，至少需要進(jìn)行多少次這樣的操作，可以使這800個(gè)數(shù)正序排列？

舉一個(gè)例子， 134562，只要將2取出，放在1和3之間，即可。 另一個(gè)例子， 612345，只要將6取出，放在最后即可。?

相當(dāng)于求最長遞增子序列，交換次數(shù)為n-最長遞增子序列的長度。 2 1 4 5 3兩次操作就可以，先換1 2，再把3插入到中間就可以。

總結(jié)

以上是生活随笔為你收集整理的最少次数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。