记忆化搜索概述
来源:互联网 发布:淘宝免费开店的流程图 编辑:程序博客网 时间:2024/03/29 14:06
记忆化搜索
字面理解,就是搜索的过程中记录一些东西,算法上依然是搜索的流程,但是搜索到的一些解,用动态规划的那种思想和模式作一些保存。搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间上往往比动态规划要节省很多
记忆化搜索就是以搜索的方式遍历所需要的点,求到所需要的值,储存起来,以后再次遇到这个状态的时候,就不必重新求解了。至于需要记忆的信息,因题而异。
例如:HDU 1026 记录了途经点的到达时间,实现了搜索完毕,把最短路途经的点按顺序输出。
HDU 1978 记录路径数,存在每个点的位置上。
HDU 1142 需要倒序迪杰斯特拉,记录到终点的最短路,然后正序深搜满足条件的路径有多少条。
2 0
- 记忆化搜索概述
- 记忆化搜索例题
- PKU1088---记忆化搜索
- PKU1088 记忆化搜索
- HDU1078 记忆化搜索
- HDU1501 记忆化搜索
- HDU1978 记忆化搜索
- poj1661 记忆化搜索
- zoj1107记忆化搜索
- poj1191(记忆化搜索)
- 滑雪 记忆化搜索
- hdu3779---记忆化搜索
- hdu2452---记忆化搜索
- 【记忆化搜索】滑雪
- 记忆化搜索 HDU1501
- 记忆化搜索,poj1088
- poj1088(记忆化搜索)
- 论记忆化搜索
- 分数运算
- 51nod 1065 最小正字段和
- 通过 view视图 找到所属的视图控制器
- 二分查找 上下界 插入位置
- 2016多校训练Contest6: 1010 Windows 10 hdu5802
- 记忆化搜索概述
- 百度2017暑期实习生编程罪犯转移
- 阅读Sofia-SIP源码 - su模块 - su_debug.h/su_module_debug.h
- Android进阶——ViewPager详解之初识ViewPager(一)
- android:layout_gravity 与 gravity的属性的区别
- poj3253Fence Repair解法之贪心
- java : 在 jsp 用 freemarker 读取 SQL
- MySQL分支
- python输出json时中文处理问题