Dikea's Blog

#include using namespace std;#define INF 0x7ffffff#define maxn 20int n;int dp[1<<maxn][maxn];int d[maxn][maxn];int dfs(int S, int v){ if(dp[S][v] != -1) return dp[S][v]; if(S==(1<<

状态压缩dp，递推方程 ：n很小，考虑状体压缩dp。d[s][u] 表示现在在城市u， 还剩下集合为s的车票没有用.d[s\{i}][v] = min( dp[s][u] + d[u][v] / t[i]) 四个变量，很可能需要四重循环，现在确定递推顺序，s逆序推理，由于后序变量是在前一层变量的基础上进行选取，u, v, i的相对循环位置没有影响，随意即可。#include#in

刘汝佳大白书p61页#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 21struct point{ double x, y, z;} P[N];double x[N], y[N];double d[1 <