Skip to content

IDA* ​

  • 配合迭代加深,如果当前估价步数已经大于max_length,则直接剪掉
cpp
int f(){}
bool dfs(int dep,int max_dep){
	if(dep+f()>max_dep)return false;
    //操作
}
void solve(){
	int dep=0;
	while(!dfs(0,dep))dep++;
}