2018年4月30日
装载问题（回朔法）
摘要： 一、回朔法 首先来介绍一下回朔法： （1）基本思想：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 （2）主要步骤：a、求解出所有解所在的解空间；b、构造相应的树等数据结构来表示解空间；c、使用深度优先搜索在树中搜索所有最优解 阅读全文
posted @ 2018-04-30 10:04 outthinker 阅读(8235) 评论(0) 推荐(0) 编辑