算法分析期末大作業-回溯算法-圓排列問題

1、問題 2、解析 第一個圓的圓心橫座標爲0 定義x（k）數組算出排列第k個圓的圓心橫座標 minlen爲最短的矩形的長度if(centerx+r[t]+r[1]<minlen）語句判斷是否還要繼續進行下去 bestr定義一個最優的圓的排序序列因爲第K個圓不一定和第k-1個圓相切，如圖： 所以要進行循環判斷圓心橫座標選取最遠的距離 可以得到排列樹 3、設計 求圓心橫座標： double cente

>>阅读原文<<