排序:
默认
按更新时间
按访问量
RSS订阅

HDU 1595 find the longest of the shortest

记忆搜索

2016-09-26 16:22:45

阅读数 170

评论数 0

记忆化搜索概述

记忆化搜索    字面理解,就是搜索的过程中记录一些东西,算法上依然是搜索的流程,但是搜索到的一些解,用动态规划的那种思想和模式作一些保存。搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间上往往比动态规划要节省很多    记忆化搜索就是以搜索的方...

2016-08-04 22:58:44

阅读数 321

评论数 2

HDU 1026 Ignatius and the Princess I

优先队列,记忆化搜索,路径输出。

2016-07-22 16:17:31

阅读数 317

评论数 1

HDU 1142

迪杰斯特拉,记忆化搜索.

2016-07-20 16:22:43

阅读数 541

评论数 0

HDU1978

记忆化搜索

2016-07-11 21:46:34

阅读数 258

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭