会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WDVXDR
博客园
首页
新随笔
联系
订阅
管理
2017年7月29日
Luogu 1171 售货员的难题(状态压缩动态规划)
摘要: 题目描述 某乡有n个村庄(1<n<20),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线才能使所走的路程最短。请
阅读全文
posted @ 2017-07-29 09:50 wdvxdr
阅读(997)
评论(0)
推荐(1)
编辑
公告