会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
门门的代码屋
什么叫做堕落?明知道有很多事去做,却无动于衷
博客园
首页
新随笔
联系
订阅
管理
2018年10月27日
算法竞赛进阶指南第一章题解
摘要: 例题:CH0103 最短Hamilton路径 题意: 给定一张n(<20)个点的带权无向图,点从0~n-1编号,求起点0到终点n-1的最短hanmilton路径; h路径的定义为0~n-1不重不漏的经过每个点恰好一次 解法: 二进制状态压缩f(i,j)表示点被经过的状态对应的二进制数为i,且目前处于
阅读全文
posted @ 2018-10-27 17:29 romaLzhih
阅读(656)
评论(0)
推荐(0)
编辑
公告