算法第五章总结

1.对回溯法的理解:

回溯法,就是试探法,按照优选条件去向前搜索,以达到目标。但是在搜索到某一步时,发现原先这样并不能满足条件,就回退一步重新选择,这种走不通就退回再走的技术成为回溯法。在做回溯法的题目的时候,有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功,回退以查看有没有其他满足条件的解;如果寻找不成功,回退以查看其它情况。剪枝函数:在某些情况下,当递归到某一层的时候,根据设置的判断条件,可以 判断此解是不合法的。在这种情况下,我们就没必要再进行深层次的递归,从而可以提高算法效率。

2.本学期收获:

首先当然是在面对某个编程问题的解决思路,算法设计等知识,其次加强了(相比于上学期)打代码的能力。还有就是通过结对编程的形式,提升了与合作伙伴的沟通交流能力,还收获了珍贵的友谊。

3.困难:

没什么大困难,主要是能力薄弱,打代码能力及基础知识还需提升。

4.本课程建议:

没什么建议,感觉老师讲的挺好的,很负责。

posted @ 2020-12-19 22:38  陈茹容  阅读(68)  评论(0编辑  收藏  举报