2020-2021:teams:no_morning_training:shaco:知识点:搜索:记忆化搜索
这是本文档旧的修订版！
记忆化搜索
简介&思想
在进行搜索的时候如果对某一个状态在不同的搜索过程中会搜索多次并且得到的结果只与状态本身的参数有关而与搜索过程无关，我们就可以用数组将第一次搜索这个状态所得到的结果储存，从而减小了复杂度。
例题
p1514 引水入城
poj 3320 Jessica's Reading Problem
poj 2566 Bound Found
总结
参考
2020-2021/teams/no_morning_training/shaco/知识点/搜索/记忆化搜索.1596787071.txt.gz · 最后更改: 2020/08/07 15:57 由 shaco
