摘要： 题意：给出按照x坐标排序的n个点，让我们求出从最左端点到最右短点然后再回来，并且经过所有点且只经过一次的最短路径。 分析：这个题目刘汝佳的算法书上也有详解（就在基础dp那一段），具体思路如下：按照题目的描述比较难考虑，不如把这个问题想成两个人，分别从最左端走到最右端并且不走到重复的点所需要的最小路程 阅读全文