2019年12月19日
算法第五章作业
摘要： 1、对回溯算法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。有枚举的意思，但通过剪枝函数可以删掉很多不必要走的路。 2、请说明“子集和”问题的解空间结构和约束函数 解空间机构： 剪枝方法是计算出后缀和数组sum 阅读全文
posted @ 2019-12-19 10:22 xeosys 阅读(94) 评论(0) 推荐(0) 编辑