今天是社会实践的第10天，我队“理实交融”软件开发程序设计实践团队开始了对社会实践的第三阶段学习——回溯、剪枝。在算法学习中回溯、剪枝是必须要掌握的算法，它可以减少不必要的求解范围提高程序运行效果；回溯可以在一定程度上更高效率的求解多个可行性解的问题。
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。
在过去的时间里我队队员已经完成了前两个阶段的学习并且收获颇多，相信在下面的时间里我队队员定可以坚持不懈，再创辉煌！
http://www.dxsbao.com/shijian/269898.html 点此复制本页地址
