1. 你对回溯算法的理解 回溯法类似枚举算法,以深度优先策略进行树的生成,生成一个叶节点或无法继续生成子节点后回溯回上一个节点,如上一节点无法生成子节点则继续回溯,直至以此策略将整棵树生成。但也可以在节点生成前加入限界算法进行剪纸,减小代码规模。 2. 你学习《算法分析与设计》课程的收获 本学期的算

1,分治法思想的体会 分治法,就是“分而治之”,把一个问题分成几个子问题,这些子问题和原问题是一样的,只是规模变小了,把子问题求解再整合起来,就把原问题解决了,提高了解决问题的效率而且容易理解。结合递归,代码就可以变得很简单。作业很多例题的解题思路都是差不多的,问题的本质类似。