摘要： 本题可以用深度搜索，也可以用广度搜索，相对来说，广度搜索更加简洁，但是为了学习深度搜索，故本题采用深度搜索。 思路：依然是使用递归，一步一步向前试探，试探后再回溯，最后比较结果，即可得出答案。 代码如下： 再附上一些测试数据： 5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 阅读全文