【狀壓dp】poj 3311 Hie with the pie 經典的TSP旅行商問題

題意：披薩店只有一個外賣員，他每次攢1到10個訂單會去出去派送一次（好像是無效信息？）。每次派送他都會選擇最短路徑送到地點後再返回披薩店。（同一個點可以經過兩次）第一行給出n個訂單，之後n行每行給出n+1個數字代表從第i個地方到第j個地方（不經過其他地方）的距離。i=0表示披薩店。問送完所有披薩並返回披薩店的最小時間是多少。 讓我們先來看下旅行商問題。 對於難以確定遞推順序的問題，採用記憶化搜索可

>>阅读原文<<