1.我有一个疑问,就是回溯算法中,每一层for循环结束后,会发生什么?
答:每一层的for循环结束后就会返回到上一层的函数体中。可以这样理解,回溯函数体中有两种返回上一层的方式:
1、若达到了函数体刚开始那一段判断函数返回的条件,则返回到上一层。
2、当当前曾的for循环遍历完成后,会返回到上一层的函数体。
1.我有一个疑问,就是回溯算法中,每一层for循环结束后,会发生什么?
答:每一层的for循环结束后就会返回到上一层的函数体中。可以这样理解,回溯函数体中有两种返回上一层的方式:
1、若达到了函数体刚开始那一段判断函数返回的条件,则返回到上一层。
2、当当前曾的for循环遍历完成后,会返回到上一层的函数体。