算法第五章心得

1.你对回溯算法的理解

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

 

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

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

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

 

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

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

posted @ 2018-12-24 19:59  wanderlust  阅读(143)  评论(0编辑  收藏  举报