标签：收费公路重建问题

2019-11-11半瓶木阅读(1487)评论(0)赞(0)

从左到右排列，可设x1=0，di=|xi – xj|，其中i不等于j，di表示每一个点对对应一个距离值，这样n个点一共有k=n(n-1)/2个距离值。需要求解的问题是：已知k个距离值，反求出n个x坐标值（x1可设为0）。 回溯算...