回溯算法是一种选优搜索法，又称为试探法，是按选优条件向前搜索，已达到目标状态。