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