请给出一个C++的动态规划解决哈密顿回路的代码

以下是一个使用邻接矩阵的动态规划算法求解哈密顿回路的C++代码，时间复杂度为 O(2^n * n^2)，其中 n 为图中节点数：

#include <iostream>
#include <cstring>
using namespace std;

const int N = 20;

int n;
int g[N][N], f[1 << N][N]; // g为邻接矩阵，f[i][j]表示经过i集合中所有点，以j为最后一个点的最短路

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> g[i][j];

    memset(f, 0x3f, sizeof f);
    f[1][0] = 0; // 从0出发，经过0点

    for (int i = 0; i < 1 << n; i++)
        for (int j = 0; j < n; j++)
        {
            if (i >> j & 1) // j在i集合中
                for (int k = 0; k < n; k++)
                    if ((i - (1 << j)) >> k & 1) // k也在i集合中
                        f[i][j] = min(f[i][j], f[i - (1 << j)][k] + g[k][j]);
        }

    cout << f[(1 << n) - 1][n - 1] << endl; // 最后一个点必须是n-1

    return 0;
}

在这个代码中，我们使用了一个状态压缩的技巧，将每个节点是否在当前集合中压缩成一个二进制数。同时，我们使用了一个邻接矩阵来存储图中每个节点之间的边权值，这可以方便我们进行动态规划。

具体来说，我们用 f[i][j] 表示经过 i 集合中所有点，以 j 为最后一个点的最短路。对于每个状态 i，我们枚举最后一个点 j，然后再枚举 i 中除了 j 以外的点 k，如果 k 在 i 中，那么我们可以通过从 k 到 j 的一条边来更新 f[i][j]。最终的答案就是 f[(1<<n)-1][n-1]，其中 (1<<n)-1 表示所有节点都在集合中，n-1 表示最后一个点必须是 n-1。

需要特别注意的是，我们在初始化 f 数组时，将所有 f[i][j] 的值都赋为一个很大的数，这样在更新 f[i][j] 时就可以保证不会受到未初始化的影响。