編集距離問題を解決しようとしていますが、呼び出しを繰り返さないように結果をキャッシュします。それは、サブ問題をマップに保存しようとする前に機能しましたが、現在は機能しなくなりました。私が作る電話は、「あなたはいない」と「あなたはしてはいけません」を比較すると、1を返します。明らかに間違っていますが、なぜですか? using namespace std;
int counter = 0;
in
私は旅行セールスマンの問題に対するDPソリューションを十分に認識しています。 TSPのHeld and Karpアルゴリズムとも呼ばれます。 私はビットマスクでそれを実装した、そしてそれはこのようなものです: int TSP(int pos, int bitmask) {
if (bitmask == (1<<(K+1))-1)
return dist[pos][0];