第五章知识总结加算法总结

第五章学习的是回溯法，所谓回溯回溯就是就到前一个状态进行比较。本节内容主要进行还是01背包问题的例子，对于这个例子可以使用贪心算法或者动态规划法是，所以这三个算法都是比较重要的点。

除此之外还有回溯法的几个回溯宽松或者严格型的剪枝目的还是为了减少遍历的次数还有是时间复杂度降低。主要思路回到上一个节点的时候，假设往右走所有的价值加起来都比我之前的最有价值来的小或者等于那么这个分支就没有必要进行遍历，从而起到剪枝的效果。此外我们还学习了n后问题，与旅行家问题。这几类题目都会用到树这个概念，01也有这个树的概念。看是n叉树或者随着一个节点遍历完树的子节点减少的树。

另外关于算法总结，我们这个学期学到的算法并不多，应该算是比较基本的，所以应当更摸透每个算法的步骤还有熟悉例题来应对考试。