旅行商问题状压DP
旅行商问题
旅行商问题 百度百科:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。
状压DP求解
DP[i][j]DP[i][j]DP[i][j]表示最后在城市iii,已达城市状态为jjj的最短距离。
例题:洛谷 P1433
代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 20;
double x[N], y[N];
double dis[N][N];
double f(int
原创
2021-09-15 10:06:27 ·
340 阅读 ·
0 评论