不是VIP会员，不能显示答案

题目解答

题目：
定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串“BCA”，可以将A移到B之前，变成字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”，最少需要____次操作。
答案：4
考点： 0
分析：
解答： 解析：这个不是交换位置喔，是取出再插入。先在原序列中找个最长上升子序列（除去某些元素，但不影响相对位置的序列称为子序列），发现是ACEGI，长度为5，最长了，剩下4个移动一下就能成有序的ABCDEFGHI了。
评论：
老师： 0