池いゆうへい

导航

 

2020年12月18日

摘要: 第五章学习的是回溯法,所谓回溯回溯就是就到前一个状态进行比较。本节内容主要进行还是01背包问题的例子,对于这个例子可以使用贪心算法或者动态规划法是,所以这三个算法都是比较重要的点。 除此之外还有回溯法的几个回溯宽松或者严格型的剪枝目的还是为了减少遍历的次数还有是时间复杂度降低。主要思路回到上一个节点 阅读全文
posted @ 2020-12-18 11:15 池田東一 阅读(75) 评论(0) 推荐(0)