2020年12月17日
算法第五章作业及学期总结
摘要： 1.对回溯法的理解 先用树来表现解空间，通过深度优先算法搜索可行解，遍历时用约束函数对树进行剪枝，避免不必要的搜索，然后回溯到一个结点，对下一个的分支进行遍历，直到找到可行解。 2.这门课程的收获 学到了很多有用的算法，比如说：分治法，递归，动态规划，回溯，分支限界法等等，通过这些课的习题提升了我打 阅读全文
posted @ 2020-12-17 00:36 zhang’ 阅读(61) 评论(0) 推荐(0) 编辑