在版本控制系统或算法上下文中，Diff 通常采用何种搜索策略，是广度优先还是深度优先？请解释原因。
考察说明
考察对 Diff 算法核心思想的理解及其算法复杂度权衡
回答思路
- 明确区分 Diff 算法的两种常见实现（如 Myers 和 Hunt–Szymanski）与搜索策略
- 解释为何经典的 Myers Diff 采用动态规划或贪心策略而非简单的广度优先或深度优先
- 说明 Diff 的核心目标是最小编辑距离，并讨论时间复杂度与空间复杂度
- 能联系数据结构（如 LCS）解释为什么搜索策略取决于问题建模