回溯法：圆排列【注释+分析，适合小白】

题目：给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为。

分析：
圆的摆放位置不同【先后顺序不同】，得到的结果可能不同，所以这是一个排列问题，在回溯里面需要添加全排列的代码
要得到圆排列的长度，我们需要知道最右边圆心的横坐标,+它的半径+第一个圆的半径【根据算法的约定，第一个圆的圆心横坐标为0，代码中有标记】
那么我们如何计算当前圆的横坐标，根据递归的思想，第n个圆的圆心横坐标=与他相切的圆的横坐标+2*sqrt（r[n]*r[n-1]）[(r1+r2)^2 -(r1-r2)^2 ]
这里为什么不是与他前一个圆相切了？因为当前圆可能和之前某一个圆相切，但不一定就和前一个相切，所以这就是代码里面为什么有个for循环
我们还需要一个函数compute()来计算当前圆的排列长度，找到排列的最左端 if(x[i]-r[i]<left) left=x[i]-r[i]; 找到排列的最右端if(x[i]+r[i]>right)//计算出最右端 right=x[i]+r[i]; right-left就得到了圆排列的长度，简单框架梳理，具体见代码

//圆排列问题 
#include