XXX本尊84108

一句话来说, 回溯法就好像在走迷宫, 遇见岔路就做个标记, 然后尝试每一条岔路, 如果走不通就回到上一个标记. 这里本来是出一个结果就打印一次的, 如果想把最终结果保存到某种数据结构中怎么办. 最直接的想法就是把print改成yield. 递归中, 只有在最后一行的时候回yie…