c++ 回溯法模板 根据不同问题修改一点就行
void backtrack(type solution[],int t)
{
/*
判断递归结束
是否全部解决
if(...)
{
}
*/
/*
递归全部可能解
while(...)
{
判断是否可行
if(!check()) continue;
backtrack(solution,t);
一些语句使状态返回 回溯
}
*/
}
c++ 回溯法模板 根据不同问题修改一点就行
void backtrack(type solution[],int t)
{
/*
判断递归结束
是否全部解决
if(...)
{
}
*/
/*
递归全部可能解
while(...)
{
判断是否可行
if(!check()) continue;
backtrack(solution,t);
一些语句使状态返回 回溯
}
*/
}