摘要: 使用BFS的必要条件:1.求一个状态到另一个状态的最小步数(但是不考虑代价) 2.状态可压缩,内存可以全部存下 三类搜索问题:1.最优解 2.可行解 3.解的数量 剪枝:三类通用 减掉不可能的情况 最优解特有最优性剪枝 靶形数独:) 阅读全文
posted @ 2018-08-16 21:03 东方的古文明 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1.读入输出问题 阅读全文
posted @ 2018-08-16 18:52 东方的古文明 阅读(103) 评论(0) 推荐(0) 编辑