Onway

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

导航

<2025年4月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

随笔分类(60)

文章分类(34)

收藏夹(15)

博友链接

搜索

  •  

最新评论

pku1088

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

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