解救小哈(深度搜索)

本题可以用深度搜索,也可以用广度搜索,相对来说,广度搜索更加简洁,但是为了学习深度搜索,故本题采用深度搜索。 思路:依然是使用递归,一步一步向前试探,试探后再回溯,最后比较结果,即可得出答案。 代码如下: #include<stdio.h> #define MAX_N 100 #define MAX_M 100 int a[MAX_N][MAX_M]; int p,q,n,m; int min=M
相关文章
相关标签/搜索