关于复杂度
查看原帖
关于复杂度
1122193
FarmerDrone楼主2024/7/24 19:33
for (int i = 0; i <= full; i++)
	for (int j = 1; j <= n; j++)
		if (! (i & (1 << (j - 1))))
			for (int k = 1; k <= n; k++)
				if (i & (1 << (k - 1)))
					dp[i | (1 << (j - 1))][j] = min(dp[i | (1 << (j - 1))][j], dp[i][k] + mp[k][j]);

这样写为什么不会TLE

2024/7/24 19:33
加载中...