2016年12月9日
poj3311 TSP经典状压dp(Traveling Saleman Problem)
摘要： 题目链接：http://poj.org/problem?id=3311 题意：一个人到一些地方送披萨，要求找到一条路径能够遍历每一个城市后返回出发点，并且路径距离最短。最后输出最短距离即可。注意：每一个地方可重复访问多次。 经典的状压dp，因为每次送外卖不超过10个地方，可以压缩。 由于题中明确说了 阅读全文
posted @ 2016-12-09 21:50 a_clown_cz 阅读(910) 评论(0) 推荐(0)