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

1.回溯法其实就是穷举法,对每个个体的所有可能进行穷举。当然,根据不同问题,对每个物品的选择有限制,

通过回溯可以去除不符合条件的可能分支。比如在01背包问题中,由于存在重量的限制,若当前分支的总重量

已经超过了总重量,那就不必执行下去了,回溯到当前物品然后选择下一个可能的分支。

 

2.通过学习《算法分析和设计》,可以让我们了解基础算法的原理和实现,对我们编程思维有很大的帮助和提高,

同时提高我们日后解决问题的能力。

 

3.在学习算法中,会遇到由于思路过于抽象,要理解很久的情况。典型就是动态规划,动态规划对于初学者来说

确实非常抽象,当中的状态表示以及状态转移可能十分难理解。希望遇到难理解的题目,能有老师或者助教的认真

讲解与分析。

 

4.老师讲解的很清晰,要求也很严格,对学生学习认真负责!

posted @ 2020-12-15 23:35  阿柴啊啊啊·  阅读(65)  评论(0编辑  收藏  举报