由數據範圍反推算法複雜度以及算法內容——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

>>阅读原文<<