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

1.你对回溯算法的理解。

回溯算法是一种择优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一部重新选择。回溯法的问题都可以抽象为树形结构，而且时一棵高度有限的树（N叉树）。

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

学到了算法的思维，利用算法解决一些有规律的问题，递归，分治法，动态规划，贪心算法，分支限界法，每种方法的理解和运用，以及每种方法去解决哪一类的问题，每种算法的优势等等。

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

学习动态规划法的运用时，画表填表的类型太多而且很不相同，在这个方面上花了较多时间。

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

没有建议，老师教得很好。