代码改变世界

随笔档案-2019年12月

算法第五章作业

2019-12-15 13:27 by 绮罗生, 122 阅读, 收藏,
摘要： 1.什么是回溯法？ 回溯法，顾名思义就是回到曾经的结点的一种算法。在我的理解当中，回溯法就是我们在列出一系列解时，需要有抉择，假设我现在有两条路可以选择，我选择了第一条后发现这条路并不一定比第二条好，所以用回溯法返回到上一次选的的路径，然后再继续进行下去。 回溯法如果要遍历一遍的话效率会很低，所以为 阅读全文