1回答

javaman

2021-05-12

已采纳

同学您好，刚看到这个问题。

bfs的正确性证明和题目本身关系不大。

bfs是在当前解的基础上加一步，得到新的解，而加的这一步枚举了所有情况。

其证明就是类似于数学归纳法，空集是一个解。如果我们能保证枚举了所有(n - 1)步的情况，则第n步时也枚举这一步的所有情况，则能保证我们枚举了n步内的所有情况了。

1

1

weixin_慕标0245528

非常感谢！

2021-05-25

共1条回复