会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15145641
icode-xiaohu
博客园
首页
新随笔
联系
订阅
管理
2016年8月23日
UVA - 1347 Tour(DP + 双调旅行商问题)
摘要: 题意:给出按照x坐标排序的n个点,让我们求出从最左端点到最右短点然后再回来,并且经过所有点且只经过一次的最短路径。 分析:这个题目刘汝佳的算法书上也有详解(就在基础dp那一段),具体思路如下:按照题目的描述比较难考虑,不如把这个问题想成两个人,分别从最左端走到最右端并且不走到重复的点所需要的最小路程
阅读全文
posted @ 2016-08-23 16:33 icode-xiaohu
阅读(185)
评论(0)
推荐(0)
编辑