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

1. 你对回溯算法的理解

    首先我认为回溯法它是可以系统的搜索一个问题的所有解或者任意一个解,它是一个既带有系统性又带有跳跃性的搜索算法。通过构造一个解空间树,进行问题解的搜索,若某个结点无法满足解的要求,则返回到上一个结点继续进行搜索。以深度优先搜索问题的解。它较适用于解组合较大的问题。

    在0-1背包问题的时候我一开始就是想用回溯法来解,但是他老是报错,因为有超时的现象,在节点很多,深度较深的时候回溯法就会表现出他的局限性。于是最后用动态规划法解了0-1背包问题。

2. 你学习《算法分析与设计》课程的收获

    在我学习算法的这一学期里,我感受到了他的难度,然后就是我也认识到了算法给我们解题带来的便利,在不一样的情况选择不对应的算法,能够提高解题效率。

3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。

    我在学习上遇到的困难就是太多算法了,有些算法有点难,我就不会,而且可能在一些情况不知道使用哪种合适的算法,就会导致解题效率极差,对之前的知识忘记了也使得我在打代码时比较吃力。

4. 你对本门课程的教学有哪些建议

    我觉得老师教的很好!真的很棒!然后就是我希望老师能多给我们讲解一下题目,打代码时能够多按照我们一般同学打代码的思维来展示一下,这样或许我们吸收的会更好!最后谢谢老师!

posted @ 2020-12-20 10:57  Ravera  阅读(79)  评论(0编辑  收藏  举报