IDA*

解释

一种剪枝方法,用于优化dfs,在进行dfs时,每次都预估一下至少还要几步才可以得到答案,若此时的深度加上估价已经大于当前的最小值,则直接剪枝

代码

int gj()
{
    据题意而定;
}

void dfs(int now)
{
    if(now+gj()>=mn) return;
}