高端建站费用,建立个人网站费用,成都网络维护,wordpress作作品集这一段让我迷了两次#xff0c;为什么回溯的时候#xff0c;恢复了最后一位#xff0c;往上递归一层之后#xff0c;把最后一位填在它前一位#xff0c;但是原本的前一位没有恢复#xff0c;最后一位要怎么办#xff1f;其实这还是递归没明白 也就是这一步是如何实现的 …这一段让我迷了两次为什么回溯的时候恢复了最后一位往上递归一层之后把最后一位填在它前一位但是原本的前一位没有恢复最后一位要怎么办其实这还是递归没明白 也就是这一步是如何实现的 for(int j1;jn;j) { if(!date[j]) { tate[u]j; date[j]1; dfs(u1); date[j]0; } } 当到要回溯时
u从3-2(n3时)data[3]0
这时j3无法再进入for循环要再次回溯到上一层
u从2-1data[2]0
这时j2可以进入for循环但是jj从3开始判断所以这时跳过了j2,到下次才开始判断j2的情况 实在还是不能理解的话就和我一样debug一下吧简单暴力
