2018年8月1日
算法分析与设计入门-搜索策略
摘要： 来源于：网易云课堂-哈工大-王宏志老师 1.暴力美学 问题1.布尔表达式的可满足性问题（NP完全问题） 解1.时间复杂度是2^n. 问题2.8迷问题 解2.转换为树搜索问题，对可能的移动结果生成解空间 问题3.哈密顿环问题（NP完全问题） 解3.从原点出发，对可能访问到的点生成解空间，并且从每个可以 阅读全文
posted @ 2018-08-01 19:05 lypbendlf 阅读(200) 评论(0) 推荐(0) 编辑