递归回溯模板

Nishkata

已于 2022-08-08 19:11:46 修改

阅读量106

点赞数

文章标签： java 算法

于 2022-08-08 17:19:25 首次发布

本文链接：https://blog.csdn.net/Nishkata/article/details/126231841

版权

/**
 * @author tfh, created at 2022-08-08 4:57 PM
 */
public class RecursionAndBacktrackingTemplate {
    public static void main(String[] args) {
        // 准备数据
        prepareData();
        // 递归解决问题
        recursion();
        // 结果处理
        processResult();
    }


    private static void recursion() {
        // 终止条件
        if(shouldTerminate()){
        	if (isTheAnswer()) {
            	addAnswerToResult();
            }                  
        } else {
            // 遍历所有子问题
            while (hasNextSubProblem()) {

                // 准备执行子问题
                prepareNextSubProblem();

                // 递归解决子问题
                recursion();

                // 回溯
                backtracking();
            }
        }
    }

    private static void backtracking() {

    }

    private static boolean hasNextSubProblem() {
        return false;
    }

    private static void addAnswerToResult() {

    }

    private static void prepareNextSubProblem() {

    }

    private static boolean isTheAnswer() {
        return false;
    }

    private static void processResult() {

    }

    private static void prepareData() {

    }
}