visited变为函数dfs参数后,由于值传递的原因,在dfs最后可以不写visited-=(1<<v)吧?
来源:9-9 基于状态压缩的哈密尔顿算法
慕后端3141964
2019-08-31
如题
1回答
liuyubobobo
2019-09-01
赞!是的,可以不写:)
但由于在下一小节,我们要做记忆化搜索,还要针对原来的visited记录状态,所以在这一小节,保留了将visited复原:)
继续加油!:)
玩转算法系列--图论精讲(Java版)
1591 学习 · 324 问题
相似问题
回答 1