status
type
date
slug
summary
tags
category
icon
password
专题1 → Backtracking
标题
列 1
Status
列 5
网址
列 2
列 3
列 4
列 6
列 7
完成
Medium
O(n * 4^n)
O(1)
Medium
O(4^n / n^(3/2))
O(n)
Medium
O(k * n^k)
O(k)
Medium
O(k * C(n, k))
O(k)
Medium
O(n * n!)
O(n)
Medium
O(O(k * C(n, k)))
O(k)
Medium
O(m * n * 3^l)
O(l)
Medium
O(1)
O(1)
Medium
O(n * 2^n)
O(1)
Medium
O(n * 2^n)
O(1)
Hard
O(b^(d/2))
O(w * l)
CTCI
Bi-BFS
Medium
O(n^2) ~ O(2^n)
O(n^2)
Hard
O(n * l^2 + n * r)
O(n^2)
Hard
O(m * n * 3^h)
O(t)
LintCode
Trie, DFS
Medium
O(k * C(n, k))
O(k)
Medium
O(nlogn)
O(logn)
🔒
Medium
O(n * n!)
O(n)
🔒
Hard
O(n * C(n - 1, c - 1))
O(n + c)
🔒
Medium
O(n + c^2)
O(c)
🔒
DP, Hash,
Sprague-Grundy TheoremMedium
O(n * 2^n)
O(n)
🔒
Hard
O(n^2 * n!)
O(n^2)
🔒
Hard
_O((b+h) * h!*(b+h-1)!/(b-1)!)_
_O((b+h) * h!*(b+h-1)!/(b-1)!)_
Backtracking
Medium
O(n * 2^n)
O(n)
Backtracking
Medium
O(n!)
O(n)
Medium
O(n)
O(d)
Trie, DFS
Medium
O(n * 2^n)
O(2^n)
DFS, DP, Memoization
Medium
O(m * n)
O(min(m, n))
DP, Hash, Binary Search
Easy
O(n * 2^n)
O(1)
- Author:ran2323
- URL:https://www.blueif.me//article/19e71a79-6e22-8003-8753-f458d6c57b95
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
