visited变为函数dfs参数后,由于值传递的原因,在dfs最后可以不写visited-=(1<<v)吧?

来源:9-9 基于状态压缩的哈密尔顿算法

慕后端3141964

2019-08-31

如题

写回答

1回答

liuyubobobo

2019-09-01

赞!是的,可以不写:)


但由于在下一小节,我们要做记忆化搜索,还要针对原来的visited记录状态,所以在这一小节,保留了将visited复原:)


继续加油!:)

1
0

玩转算法系列--图论精讲(Java版)

30+小时系统学习,bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

查看课程