回溯

回溯算法场景

需要穷举所有可能性的情况下，一般可以采用回溯算法通用模板可以抽象为：画图构建多路树采用递归深度遍历方式记录当前遍历的路径path 若path符合条件，将path加入结果集