回溯法算法模板
回溯问题的本质实际上就是一个决策树的遍历问题。需要解决3个问题。1.路径: 即已经做出的选择,路径是用于确定当前状态的2.选择列表: 当前可以做的选择,有时选择列表并不显式作为参数传入,而是直接推导3.结束条件: 到达决策树底层的标志,无法再做选择。多根据路径确定代码框架:vector<int> result;void backtrack(路径,选择列表){ if(符合结束条件){ result.push_back(路径); return;
转载
2021-03-17 21:33:43 ·
533 阅读 ·
0 评论