基础算法知识

奇偶剪枝算法

奇偶剪枝是数据结构的搜索中剪枝的一种特殊小技巧现假设起点为 sx sy 终点为 ex ey 给定t步恰好走到终点如图所示竖走横走转弯易证abs ex sx abs ey sy 为此问题类中任意情况下起点到终点的最短步数记做

基础算法知识 算法