“换位”是被生物学家所广泛承认的进化事件之一。它是这样发生的，某一串相邻的基因从原有位置整体移动到某两个相邻基因之间。比如我们用字母来表示基因， 把他们排成一排表示在染色体上的位置，那ACDEBGF到 ABGCDEF就发生了一次“换位”，因为CDE整体插入到G和F之间。假设某两个物种基因在染色体上的排列分别为g1g2g3g4g5g6g7g8g9g10和g10g9g8g7g6g5g4g3g2g1，并且在进化过程中只发生了换位事件，试给出算法计算这两物种之间至少发生了多少次换位？

最好自己根据自己的思路先能写多少写多少，遇到问题在提问

用穷举法做？请问还有其他的方法没？大概的思路能否讲一下？