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

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

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

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

 

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

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

 

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

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

讲解与分析。

 

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