2017年4月8日

TSP 旅行商问题(状态压缩dp)

摘要： 题意：有n个城市，有p条单向路径，连通n个城市，旅行商从0城市开始旅行，那么旅行完所有城市再次回到城市0至少需要旅行多长的路程。 思路：n较小的情况下可以使用状态压缩dp，设集合S代表还未经过的城市的集合，那么dp[S][v]:当前旅行商还有集合S中的城市没有旅行，并且在城市v时走过的所有路径长度 阅读全文

posted @ 2017-04-08 21:17 ZefengYao 阅读(370) 评论(0) 推荐(0) 编辑

poj 2686 Traveling by Stagecoach

摘要： Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3293 Accepted: 1253 Special Judge Description Once upon a time, the 阅读全文

posted @ 2017-04-08 19:54 ZefengYao 阅读(632) 评论(0) 推荐(0) 编辑

导航