![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
筱墨羽
这个作者很懒,什么都没留下…
展开
-
洛谷1880石子合并从dfs到记忆化搜索
题目大意 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。 题目分析 据说这是一道经典的区间dp入门题,然后我看了下题目虽然不会动态规划的递推学的不好但是好歹我会深度优先搜索,抱着这个想法我就先思考这道题目的dfs做法(从dfs到记忆化搜索只需要加两行代码就好了)抱着这个想法,我开始思考问题首先题目说明他是一个环,同时每次合原创 2021-03-21 23:19:47 · 220 阅读 · 0 评论 -
HDU1005解析
题目大意: 有这样一个数列f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给我们a和b求f(n)的值。 题目分析: 试错分析 这是一道很有意思的题目本着做完之后去看看别人解析的习惯我发现大多数的分析情况都考虑的不够全面所以就写下了这篇博客。 试错:看到这个题目的第一眼首先想到了,直接递归求解,看了一眼数据大小明显递归会炸,于是我又考虑记忆化搜索,但是n的大小在10^8很明显如果采用记忆化搜索这道题一定会炸,所以肯定也不行。 于是看原创 2021-03-17 18:21:42 · 319 阅读 · 1 评论