算法第五章作业及学期总结
1.对回溯法的理解:
回溯法相当于就是从一个全排列中找到那个最优解,但又不仅仅是全排列遍历,在问题的解空间树中,按照深度优先搜索,从根节点开始往下遍历,中间经过约束函数和限界函数剪枝,减少遍历次数,如果不满足向下遍历的条件,就会上上回溯遍历解空间树,否则就继续向下按照深度优先搜索最优解。
2.学习算法分析与设计的收获
这学期学习了分治法、二分法、动态规划法、贪心算法、回溯法等算法,让我对算法有了一定的认知,提高了我的编程能力。对我的编程学习也有很大的帮助。
3.你在学习曾遇到什么困难,希望老师与助教的帮助
在学习中经常会遇到细节上处理不好的问题,但经过助教的帮助都一一解决了。
4.你对此门课程有什么建议
我觉得老师的课讲得很好,没有什么特别得建议。