记忆化深搜模板

模板

int dfs(){    if(有解) return 解;    for(枚举路径总数)        if(满足条件)        {            if(到达目的)return 值；            else             {                int t=dfs(继续递归);                找出最优值；            }        }    储存最优值；    return 最优值；}

有关记忆化深搜的博客
清帝之惑之顺治