梦,才是最真的现实

导航

2012年6月21日 #

hdu 2577 how totype 记忆化递归

摘要: 看了递推的题解,感觉递归在这个时候有不少优势了,虽然时间的差距还是有点思路:对于每次搜索到某个位置的时候,可能有两个状态,大写开,大写关,记录下到达某个位置的两个状态的最优解。注意大写开的,最后还得+1,把它关了。#include#includeint visited[105][3];char s[... 阅读全文

posted @ 2012-06-21 15:48 梦,才是最真的现实 阅读(157) 评论(0) 推荐(0) 编辑