Onway

我是一只菜菜菜菜鸟...
posts - 61, comments - 56, trackbacks - 0, articles - 34

pku1088

Posted on 2010-06-15 10:25 Onway 阅读(122) 评论(0)  编辑 收藏 引用 所属分类: 伤不起的ACM
pku1088说是DP，想了很久，觉得更像DFS，但看一下数据规模，肯定超时。想用BFS进行记录，没思路。纠结了一个小时，看discuss，说是递归加记忆化搜索。大概看了一下代码，那个递归就是DFS，然后自己写。超时。后来发现在一个很微小的地方导致超时了。原来忽略的地方就是记忆化搜索的重点。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理