说明: C语言 收费公路重建 原理:首先默认为x1=0,x[n]=max{D},然后从D中移除max{D};其次设x[n-1]= max{D},如果(x[n]-x[n-1])不属于D,则假设不成立,无解返回,反之则从D中移除(x[n]-x[n-1])和(x[n-1]-x[1]);最后有x[n-2]=max{D}或x[2]=x[n]-max{D},分别用一个函数递归验证这两种情况是否有解,遇到第一个解就输出所求的x2,x3...xn
<crystina19900623> 上传 | 大小:280kb