深度优先搜索顾名思义就是从深度的角度出发进行搜索。具体来讲，就是完成一个步骤后将它的每一个子步骤都试一遍，注意是先搜完子步骤（一般认为子步骤层次更深）再试试当前层次的其他步骤……