第五章作业

1.你对回溯算法的理解

  我认为回溯法是一种很实用的算法,对于解各类问题都有很强的适用性。但回溯法本身比较消耗空间,并且时间复杂度方面也比较大,这是缘于回溯法选用的深度优先策略,所以要想减小其时间复杂度,必须依赖程序员采取适当的剪枝策略,利用约束函数以及限界函数去降低选取结点的次数,这点比较考验程序员。

2.请说明“子集和”问题的解空间结构和约束函数

  “子集和”问题的接空间结构是是很明显的子集树,每个元素的是否选取作为结点的分支,而是否选取的条件在于当前值加上当前节点的值是否小于或等于目标值,其也为宽松型的约束函数/

3.请说明在本章学习过程中遇到的问题及结对编程的情况

  我认为本章中最难的地方在于剪枝函数的编写以及构造合适的解空间结构,回溯法的大体结构是固定的,主要是抽象的思考会大大减少代码的复杂度,这点也是我需要加强的地方。结对编程情况也较为良好,可以互相帮助,互相学习。

posted @ 2019-12-24 00:57  6666浩  阅读(90)  评论(0编辑  收藏  举报