ACM PKU 1088 滑雪 经典的动态规划备忘录方法（记忆化搜索／Memory function ）爱游戏- 爱游戏体育- AYX体育官方网站

2025-05-19 17:18:06

　　爱游戏- 爱游戏体育- AYX爱游戏体育官方网站

　　我第一次见楼主的代码的时候是2011年 现在再来看楼主的代码2013年， 已然很明白了，楼主其实写的就是一个深搜，但其实呢，它不仅仅是一个简单的盲目的深搜了，很显然第一次的搜索就可以做一次记录，当然第一次没有搜到的结点就不会有记录，但是要搜r*c次，为后面的r*c次的搜索带来很大的时间收益，这就是记忆化搜索。我也写了一个，还没测试，后来和楼主的代码一比较，呵呵，一样哈，再次感谢楼主的博客给我带来的启发

【返回列表】