- 博客(1)
- 收藏
- 关注
原创 UVA1347-Tour 双调欧几里得旅行商问题 - 递归记忆实现
题意: 平面上有n个坐标均为正数的点,按照x坐标从小到大一次给出。求一条最短路线,从最左边的点出发到最右边的点,再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析: 可以等效为两个人从第一个点出发,沿不同的路径走到最右点。 d(i, j)表示点1~max(i, j)这些点全部都走过,而且两人的位置分别是i和j,最少还需要走多长的距离。由这个定义可知,d(i, j) == d
2015-08-27 15:35:56 475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人