算法第五章作业及学期总结

1.对回溯法的理解

先用树来表现解空间,通过深度优先算法搜索可行解,遍历时用约束函数对树进行剪枝,避免不必要的搜索,然后回溯到一个结点,对下一个的分支进行遍历,直到找到可行解。

2.这门课程的收获

学到了很多有用的算法,比如说:分治法,递归,动态规划,回溯,分支限界法等等,通过这些课的习题提升了我打代码的能力

3.有时候自己的代码有部分答案错误,但又不知道错在哪,经常很盲目的去改,改了一整天也没改好,效率很低,希望老师测试的时候可以开放测试点

题目的解决方法有时候藏得很隐秘,需要一些方法转换才能找到解决方法,问题有时也过于抽象,不知如何下手。

4.老师教的挺好的,我也不知道提什么建议,希望老师可以继续努力吧。

posted @ 2020-12-17 00:36  zhang’  阅读(43)  评论(0编辑  收藏  举报