回溯算法万能模板

/* Pseudocode */
MainCombination(para)
{
    /* return value */
    val;
    Check(para);
    BackTrack(val, initialCondition);
    return val;
}

BackTrack(val, initialCondition)
{
    /* terminal condition */
    if (isTerminal){
        val.add(initialCondition);
        return;
    }
    loop{
        /* proccess paras for next recursive */
        CurrentProccess(val, initialCondition);
        Dfs(val, initialCondition);
        TurnBackToLastStatus(val, initialCondition);
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容