搜索算法总结

搜索算法,是一种在状态空间中寻找特定的目标状态及到达目标状态的途径的系统方法。常见的题目如:搜索是计算机求解问题的最基本方法,适用面很广,没有向动态规划那样对状态有最优化原理和无后效性的约束。而针对具体问题,特别是运用了某种智能化的优化手段,也许会带来某些具体的约束。
相关题目:
POJ 3278
POJ 1164
1088 记忆搜索
POJ 2386
1101 The Game
1753 Flip Game
2312 Battle City
1011 Sticks
1233 Street Crossing
1324 Holedox Moving
1915 Knight Moves
1980 Unit Fraction Partition
1462 OK
3414 OK
1077
2488
3525
3635
1163
相关基础知识:栈(DFS),队列(BFS),判重
可以提高搜索效率的技术:记忆搜索(动态规划),对候选分枝赋于权重,根据权重进行优先搜索(A*搜索)。

提示:
深度优先搜索 DFS
存储状态的结构为堆栈
广度优先搜索 BFS
存储状态的结果为队列
种子填充法
推荐使用 BFS实现
记忆化搜索
理解其思想,为动态规划的学习做铺垫


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值