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