我後来采用 Branch and Bound 的方式，略微暴力的做出来了。 方法是先检查原始的阵列是否符合最终结果，不是的话就把所有 一次交换的排列组合产生出来变成新的node，放进一个sorted list 里头（照cost来排序），接着每次从list的最上端取出一个（目前 cost最少的）检查是否符合最後结果，不是的话再产生新的node， 加上目前的cost值丢进list... 依此类推 为了减少路径，新的node在放进list之前会先检查是否与parent点 （就是产生这个node的上层）重复，重复的话就跳过。 大致上是这样做出来的...用文字不太好形容，如果能画出来就 清楚多了。 -- 英文翻译： Are you longsome tonight? 版本 A： 今晚，你是龙神吗？ 版本 B： 你是龙神吐奶吗？ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 75.143.81.79