2020年12月18日
当我谈回溯时，我谈些什么？及期末总结
摘要： 1. 你对回溯算法的理解 回溯法是一种搜索的方式。回溯是递归的副产品，只要有递归就有回溯。 回溯法是好理解的算法，但是并不高效。因为回溯的本质是穷举，穷举所有可能，然后选出我们的答案。当然我们可以通过剪枝来提高些许效率。 既然回溯法不高效，为什么还要用它呢？ 在我看来，回溯法是有技巧的暴力解法。当遇 阅读全文
posted @ 2020-12-18 10:59 你爹白水 阅读(173) 评论(0) 推荐(0) 编辑