[计算机]1 深度优先搜索 DFS.docVIP

§1 深度优先搜索 DFS 我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。 【例题1】 有A、B、C、D、E 5本书，要分给张、王、刘、赵、钱5位同学，每人只能选1本。每个人都将自己喜爱的书填写在下表中。请你设计一个程序，打印出让每个人都满意的所有分书方案。 ┌──┬───┬───┬───┬───┬───┐ │　　│　Ａ　│　Ｂ　│　Ｃ　│　Ｄ　│　Ｅ　│ ├──┼───┼───┼───┼───┼───┤ │　张│　　　│　　　│　√　│　√　│　　　│ ├──┼───┼───┼───┼───┼───┤ │　王│　√　│　√　│　　　│　　　│　√　│ ├──┼───┼───┼───┼─???─┼───┤ │　刘│　　　│　√　│　√　│　　　│　　　│ ├──┼───┼───┼───┼───┼───┤ │　赵│　　　│　　　│　　　│　√　│　　　│ ├──┼───┼───┼───┼───┼───┤ │　钱│　　　│　√　│　　　│　　　│　√　│ └──┴───┴───┴───┴───┴───┘ ★问题分析??? 题目中每人喜爱哪本书是随意的，无规律可循，所以用穷举方法解较为合适。按穷举法的一般算法，可以暂不考虑