当在处理第n行,第m列时:
先匹配第n-1行的第m列(看第n-1行是否已经使用了第m列)
--》匹配n-1行的第m-1列(看第n-1行是否使用了m-1列)
--》匹配n-1行的第m+1列(看第n-1行是否使用了m+1列)
---》以上过程中有任何一个匹配失败,则退回到第n行,并将m+1,然后重复上边的处理过程
回溯:选择当前认为最佳的路径,当运行的过程中出现任何不满足的情况时,回到出发点,选择另一条路径进行尝试。
当在处理第n行,第m列时:
先匹配第n-1行的第m列(看第n-1行是否已经使用了第m列)
--》匹配n-1行的第m-1列(看第n-1行是否使用了m-1列)
--》匹配n-1行的第m+1列(看第n-1行是否使用了m+1列)
---》以上过程中有任何一个匹配失败,则退回到第n行,并将m+1,然后重复上边的处理过程
回溯:选择当前认为最佳的路径,当运行的过程中出现任何不满足的情况时,回到出发点,选择另一条路径进行尝试。