01232012的博客

算法：记忆化搜索 难度：NOIP 题解：暴力枚举所有情况，更新dp数组的值，记忆化搜索即可 代码如下： 时间复杂度：常数 玄学油画： 1、手写max函数 2、i++改成i++ #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #...

算法：记忆化搜索/最长路（我觉得可以用SPFA）（点权转）边权写的不错 难度：NOIp-- 简述题意：n个点m条边的有向图。每一个点有权值，如今从入度为零的点出发到出度为零的点。求路径上的权值之和最大为多少。 代码如下： tiao xi 了半天，居然要默认多组数据读入，POJ** #include <cstdio> #include <iostream> #in...

简述题意： 算法：记忆化搜索+dp 难度：NOIP+ 题解： 我们采用记忆化搜索的方法 设表示的是到达这个点，采用上述3种走法的第z种，已经更换了t次走法（第二个ans），已经按照顺序访问到了编号为k这个点时，所花费的最小代价。 然后，我们就可以快乐地去分类讨论，记忆化bfs了。 注意：我们记忆化搜索的时候，如果dp值已经被更新过，那么就不需要再次被更新了，想想这是为什么！ 我...