思路
拿到一道題首先應(yīng)該先分析它的時(shí)間復(fù)雜度,根據(jù)時(shí)間復(fù)雜度來想算法
如果題目時(shí)間復(fù)雜度為O(2^n)御蒲,O(n!)诽俯,O(n^n)這種即為只能用搜索解決的問題
DFS,BFS考的越來越多
深度優(yōu)先搜索問題的時(shí)間復(fù)雜度是O(答案個(gè)數(shù) * 構(gòu)造每個(gè)答案的時(shí)間)
思路
拿到一道題首先應(yīng)該先分析它的時(shí)間復(fù)雜度,根據(jù)時(shí)間復(fù)雜度來想算法
如果題目時(shí)間復(fù)雜度為O(2^n)御蒲,O(n!)诽俯,O(n^n)這種即為只能用搜索解決的問題
DFS,BFS考的越來越多
深度優(yōu)先搜索問題的時(shí)間復(fù)雜度是O(答案個(gè)數(shù) * 構(gòu)造每個(gè)答案的時(shí)間)