由数据范围反推算法复杂度以及算法内容——ACM

引言 ACM或者互联网笔试题的时间限制是1秒或2秒。 在这种状况下，C++代码中的操做次数控制在 1 0 7 10^7 107为最佳。 具体内容 下面给出在不一样数据范围下，代码的时间复杂度和算法该如何选择：html n ≤ 30 =>指数级别, dfs+剪枝，状态压缩dpweb n ≤100 => O( n 3 n_{}^{3} n3​)，floyd，dp算法 n ≤ 1000 => O( n

>>阅读原文<<