o_Invincible_o的博客

文章目录前言一、问题引入 前言 刚学搜索算法时，在网上看到的大部分文章都是从图的遍历讲起，其实如果没学过图论也也可以了解dfs的一些基本做法。 一、问题引入 现在有3个箱子，有编号为1~3的纸牌，每个箱子只能放一张纸牌，输出将3张纸牌依次放入箱子的每种放法。 如下图所示：（第一行是编号，第二行是数值，[ i ][\ i\ ][ i ]表示纸牌） 1 2 3 /// /// /// 首先，我们将[1]，[2]，[3][1]，[2]，[3][1]，