← 返回首頁
More DP 更多動態規劃視覺化
Edit Distance
Matrix Chain
TSP
Tree DP
字串 A:
字串 B:
計算
Edit Distance DP 表
Insert
Delete
Replace
Match
矩陣維度:
計算
Matrix Chain DP 表
城市數:
計算
隨機城市
TSP - Bitmask DP
計算最大獨立集
隨機樹
Tree DP - 最大獨立集
More Dynamic Programming
Edit Distance
O(m*n) 時間/空間
Matrix Chain
O(n^3) 時間, O(n^2) 空間
TSP (Bitmask)
O(2^n * n^2) 時間
Tree DP
O(n) 時間