uva 1347
题意
给定平面上n个点的坐标（按照x递增的顺序给出，各点x坐标不同，且均为正数），设计一条线路，从最左边的点出发，走到最右边的点后再返回，要求除了最左点和最右点之外的每个点恰好经过一次，且路径总长度最短。
两点间的长度为它们的欧几里德距离。
思路
把问题转换成从起点出发到达终点的两条不相交路径，由于每个点都需要在路径上，且只能在两条路径中间的一个，故而可以把问题理解成，从起始点开始决策，把之后的每一个点放进路径一还是路径二。由此，
DP思路为：dp(i,j)表示两条路径分别在i,j且1~max(i,j)的点全被选完，到终点的最短长度。