遞推與儲存，是動態規劃的關鍵

小智最近由於項目需要，經常要接觸到一些規劃類的問題。那今天就給大家講一講旅行商問題及其解法吧。 旅行商問題，即TSP問題（Travelling Salesman Problem）。問題是，有一個旅行商人要拜訪n個城市，每個城市只能拜訪一次，而且最後要回到原來出發的城市。這位商人如何設計拜訪順序，使走過的路徑最短？  這種求最短距離問題有非常多實際場景會涉及到，比如，快遞公司爲了使城市A到城市B的快

>>阅读原文<<