Backtrack

觉得Backtrack的主要用途:

  1. 计算所有可能数,这时候,如果从一个状态到下一个状态是单项的,就是说,不能回到以前的状态,就不用mark走过的路径并且Backtrack。如果能够回去,就需要Backtrack。举例子,比如说Graph,如果是directed,且没有loop,就不用Backtrack。但是,如果是有loop或者是undirected,说明能走到以前的点,就要backtrack。
  2. 给出所有的结果,这时候一般都要backtrack,除非中间结果每次递归的时候都复制,这样space消耗太大。

results matching ""

    No results matching ""