摘要: 题目链接:https://www.luogu.org/problemnew/show/P1216 题目很简单,是dp和记忆化搜索的入门练手好题 有一个坑点,全为0的时候,记忆化没初始化为其它值的话,还是暴力递归绝对超时。。(所以记忆化时,根据题目要求分析,一般都初始化为-1) 完。 阅读全文
posted @ 2018-10-20 16:55 RedBlack 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1135 题目意思很明显,有很多种情况,找到最的方法,也就是最短路。 看了各种大佬题解,有dfs,bfs搜索做法,floyd,djkstra最短路做法,%%%,这里就只写蒟蒻的深搜做法。。。 1.MLE,M8个点 阅读全文
posted @ 2018-10-20 12:08 RedBlack 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1057 刚看到这道题,就是正向暴力递归暴力出所有情况,而且数据范围这么小,就写了暴力递归,但是。。。tle好几个点。。。 仔细跟着程序走了一遍样例,发现暴力递归过程中好多点都重复计算,重复暴力了,So就改变思维 阅读全文
posted @ 2018-10-20 10:07 RedBlack 阅读(307) 评论(0) 推荐(0) 编辑