2018年3月17日
约束满足中的回溯搜索
摘要： 一、回溯搜索的变量赋值顺序 1-最少剩余值启发式(MRV) 最大受限变量（具有最少合法赋值的变量），优先赋值 2-最大约束变量 约束其他未赋值变量最多的变量 3-最小约束值 选择好变量后，选择一个 最小约束值来对变量赋值 最小约束值：对其他未赋值变量的合法赋值影响最小的值 二、回溯搜索的前向检查和约 阅读全文
posted @ 2018-03-17 16:07 夜游星 阅读(1688) 评论(0) 推荐(1) 编辑