Warning: session_start(): open(/tmp/sess_5f99e546695b9600e81f1ffc9721fbe1, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/364/" is not writable

Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:no_morning_training:shaco:知识点:搜索:记忆化搜索 [CVBB ACM Team]

2020-2021:teams:no_morning_training:shaco:知识点:搜索:记忆化搜索

目录

记忆化搜索

记忆化搜索

简介&思想

在进行搜索的时候如果对某一个状态在不同的搜索过程中会搜索多次并且得到的结果只与状态本身的参数有关而与搜索过程无关，我们就可以用数组将第一次搜索这个状态所得到的结果储存，从而减小了复杂度。

例题

p1514 引水入城

代码

代码

poj 3320 Jessica's Reading Problem

poj 2566 Bound Found

代码

代码

总结

参考

https://blog.csdn.net/lxt_lucia/article/details/81091597

2020-2021/teams/no_morning_training/shaco/知识点/搜索/记忆化搜索.1596787071.txt.gz · 最后更改: 2020/08/07 15:57 由 shaco