内容很多参考《算法竞赛进阶指南》,对各种搜索及其变形进行总结,此外书上讲得不足的部分会有所补充,比如折半搜索meet in middle思想,补充一种在某些特定条件下有奇效的乱搞搜索爬山算法,以及其改进版模拟退火。书上提了一嘴的dancing links考虑日后有时间加上,毕竟应用不广。另外A*求K短路由于存在更优的可持久化可并堆解法,可能会补充,但是等到那个时候我估计AFO了。剪枝我们不列出来单独作为一个专题,会掺杂在DFS中讲。
反正是主要写给自己的也没几个人看
内容很多参考《算法竞赛进阶指南》,对各种搜索及其变形进行总结,此外书上讲得不足的部分会有所补充,比如折半搜索meet in middle思想,补充一种在某些特定条件下有奇效的乱搞搜索爬山算法,以及其改进版模拟退火。书上提了一嘴的dancing links考虑日后有时间加上,毕竟应用不广。另外A*求K短路由于存在更优的可持久化可并堆解法,可能会补充,但是等到那个时候我估计AFO了。剪枝我们不列出来单独作为一个专题,会掺杂在DFS中讲。
反正是主要写给自己的也没几个人看