![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 68
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP 2001统计单词个数 解题报告(记忆化搜索)
在线评测: http://codevs.cn/problem/1040/ 整体思路: ,据说是一道化分型DP的题,,然而感觉我想出来的DP够炸时间炸死好几条命的了,,,于是感觉记忆化搜索可以大量减少没有用的dp。然后就记忆化了,,,不断地把一个区间分成两半,然后去搜,,每次枚举中间点和分成几个,搜下去就好了。。 失误之处: 1、开始我傻到把dfs(i,原创 2016-08-23 12:02:26 · 633 阅读 · 0 评论 -
NOIP 2007矩阵取数游戏 解题报告(区间型DP)
在线评测: http://codevs.cn/problem/1166/ (为了便于书写,以下内容不含高精度,包括AC代码,(简洁,更易理解)) 整体思路: 还是感觉记忆化搜索比较好写,就写了记忆化搜索。每次考虑一个区间,先去掉首元素和先去掉尾元素的情况。然后记忆化搜下去下去就好 预处理只要处理处每一个数最后被选的得分是多少即可 失误之处: 开始只用d原创 2016-08-23 14:32:34 · 422 阅读 · 0 评论