摘要: 搜索算法的通用优化方法[DFS][搜索剪枝]在很多情况下,我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解,搜索到后也只能回溯。为了避免出现这种情况,我们需要灵活地去定制回溯搜索的边界。*例题 计算机网络连接要将n(n=kx,那么这个方案的总长度一定不小于kx,那么... 阅读全文
posted @ 2014-01-16 21:18 kewowlo 阅读(1192) 评论(0) 推荐(1) 编辑