用户工具

站点工具


2020-2021:teams:no_morning_training:shaco:知识点:搜索:ida

这是本文档旧的修订版!


IDA*

简介&思想

迭代加深:有时候广搜太多深搜也太多,主要在于枝数太多、深度太深,因此枚举深搜的深度并不断深搜。时间复杂度由于搜索树的性质只与最深一层有关。 IDA*:迭代加深+估价函数(估计深度)

例题

来源

概述

答案

code

code

 

总结

2020-2021/teams/no_morning_training/shaco/知识点/搜索/ida.1597923472.txt.gz · 最后更改: 2020/08/20 19:37 由 shaco