？私たちは、ほとんどの動的計画の中でフォームDPで議論する前に整数ですが、私たちは、DFSの右のセットのためにそれを使用し、ルックスができますが、動的なプログラミングDPメモリアレイに結合された高効率。
私達は私達の状態を表現するどのように更なる議論は、それを使用する要素の集まりでありますか？カンが開いて拡張することである、それはnext_permutation？？？これは、彼らBFS DFSに関わるいくつかは、全体の配置がやや繰り返しであるが、選択され、二つの状態がそうであるように選択されていない間に、なぜ我々は、コレクションを入れていませんか？その後、我々は彼のために使用するセットの01の要素かどうかを示すためにバイナリコードに対応する番号を使用することができます！！
だから我々は、私はいくつかの分かりやすい分析を追加するために、課題を見ていきます巡回セールスマン問題は：
まず、クリア：DP [S] [V]、最終的に戻って頂点に残りのすべての頂点を訪問し、現在の頂点をvのポイントから始め、VであるSを、訪問している頂点の集合を指しがあります0重量に必要な最小量
その後、我々は、DPを知っている[V] [0] = 0; Vは、すべての頂点の集合を表します。
だから、DPの配列要素間のリンクは、それを行うには？DP [S] [V] =分{DP [S + U] [U] + D（V、U）}、UないS。
だから、それは次のコードを作成します