2019年3月29日
Hie with the Pie (POJ 3311) 旅行商问题
摘要： 昨天想练习一下状态压缩，百度搜索看到有博客讨论POJ 3311，一看就是简单的旅行商问题，于是快速上手写了状态压缩，死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走，然后就放弃思考了。。。 刚刚把这个无聊的问题解决了，简单的Floyd+状压。 所谓Floyd算法，我在暑训的博客里提过，复杂度 阅读全文
posted @ 2019-03-29 00:11 izcat 阅读(147) 评论(0) 推荐(0) 编辑