题目大意：给出n个点，确定一条连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
#include <stdio.h>uva 1347 - Tour 双调欧几里得旅行商问题）
最新推荐文章于 2020-06-03 09:45:11 发布
该博客介绍了如何解决UVA在线判题系统上的1347题——Tour，即寻找连接n个点的最短闭合旅程。博主提出了使用动态规划的思路，定义dp[i][j]表示从i到1再到j的最短距离，并给出了状态转移方程。此外，博主还提及了该问题属于双调欧几里得旅行商问题，并分享了其老师的人工智能教程链接。
最低0.47元/天 解锁文章
扫一扫
1405
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
