dfs可能可行的减少时间方法

by ·0评论
  1. 记录 已经搜索过的节点 的结果值。当下次访问到这个节点时，直接返回。
  2. 将当前已经进行过的步骤，与 已经计算出来的、可能不是最优解的 结果 进行对比，以便剪枝。
  3. 将节点排好序，以便2.能够发挥更好的剪枝效果