【状压dp】poj 3311 Hie with the pie 经典的TSP旅行商问题

题意：披萨店只有一个外卖员，他每次攒1到10个订单会去出去派送一次（好像是无效信息？）。每次派送他都会选择最短路径送到地点后再返回披萨店。（同一个点可以经过两次）第一行给出n个订单，之后n行每行给出n+1个数字代表从第i个地方到第j个地方（不经过其他地方）的距离。i=0表示披萨店。问送完所有披萨并返回披萨店的最小时间是多少。 让我们先来看下旅行商问题。 对于难以确定递推顺序的问题，采用记忆化搜索可

>>阅读原文<<