xy0v0's Blog

xy0v0's Blog

分治

分治策略与时间复杂度计算

graph LR A[分治策略] --> B[基本框架] A --> C[时间复杂度分析] A --> D[经典案例] B --> B1["分解:将问题划分为k个子问题"] B --> B2["解决:递归解决子问题"] B --> B3["合并:合并子问题解"] C --> C1["通用递归式:<b
0
2025-02-10