算法第五章心得

1.你对回溯算法的理解

  回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

 

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

约束函数：若 现有的和now 加上下一个数，超过了所给的正整数，就不要这个数。

限界函数：要确保除去那些不要的数之后，剩余的数能够大于或等于所给的正整数。

 

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

通过结对编程的方式，完成任务的效率得到提升是一方面，对于一些思维上的误区也能得到快速纠正。自己在帮助队友纠正错误的同时，自己的一些漏洞也能及时发现。最重要的是从以往做作业的枯燥无味中解放出来，两个人有说有笑，说话又好听，不会觉得编程是一件无聊的事情了。