摘要： 题目源自 Weiss 大作《数据结果与算法：c语言版》，通过复述和代码实现，加深对回溯法的理解 1.收费公路重建问题 1.1主函数 设置 X[0] = 0 ，作为参考点(起点) 设置 X[n-1] = deleteMax(dist) 设置距离起点距离最大的一个点，因为确定了起点，最大距离的点同时也就 阅读全文