2020年12月19日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯算法有点穷举法的味道，就是运用剪枝函数把很多无效的可能值进行筛选，从而提高了程序效率。使用回溯法之前，要分析问题，把问题的所有可能解数字化，使之能够成为一个解空间树。构造出解空间树之后，就要设计剪枝函数来对代码进行优化，剪枝函数有两种，一种是约束函数，另一种是限界函数。 阅读全文
posted @ 2020-12-19 16:56 z-qiong 阅读(149) 评论(0) 推荐(0) 编辑