2019年12月18日
摘要: 1、你对回溯算法的理解 答:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 2、请说明“子集和”问题的解空间结构和约束函数 答:解空间:判断每一个数字是否放入目的数组 约束函数:判断当前的left是否比源数组的最小数还小;每一 阅读全文
posted @ 2019-12-18 20:54 JWZXXN 阅读(57) 评论(0) 推荐(0) 编辑