UVA - 10559 Blocks 题意：消消乐，每次连续相同的可以消除，分数加上长度的平方，问最多可以获得几分全部消完 题解： 区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和 j 颜 ...
分类：
其他好文 时间：
2019-07-07 17:19:30
阅读次数：
100
刚说完搜索接下来就是记忆化搜索，这是搜索的一种高效优化。 记忆化搜索的核心思想就是将一些已经得出的答案记下来，这样子下一次就不用重复寻找从而浪费时间了。 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司 ...
分类：
其他好文 时间：
2019-07-04 21:26:15
阅读次数：
131
题目： Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 ...
分类：
其他好文 时间：
2019-07-02 22:43:01
阅读次数：
146
Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 ...
分类：
其他好文 时间：
2019-06-30 18:44:11
阅读次数：
123
题意：现在有一个字符矩阵，从左上角出发，每个人交替选择一个字符。如果最后字符a数目大于字符b，那么第一个人获胜，否则b获胜，否则平均。现在双方都不放水，问最后结果是什么？ 思路：这题需要注意，选择的字符串不是一条单纯的路径，而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 ...
分类：
其他好文 时间：
2019-06-30 17:25:10
阅读次数：
118
摆渡车这题是真的毒瘤，放在普及组里是真的皮 思路一: 记忆化搜索 1.先把到达的时间从小到大排序 2.记忆化搜索的实现方法开 $f[max]$数组，$f[i]$表示车在第$i$分钟可以出发，此时已经积累的最少的等车时间利用前缀和初始化一下f数组,注意f数组要先弄成一个很大的数防止记忆化搜索的时候瞎j ...
分类：
其他好文 时间：
2019-06-26 10:53:13
阅读次数：
119
steps for solving DP problems: 动态规划的本质是递归算法，再加上记忆功能 先想递归 发现重复计算 通过记忆化等方法弄掉重复计算 最后看是否通过计算顺序去掉递归，用“刷表”方式直接顺序计算，能搞定最好不能换方法 ...
分类：
其他好文 时间：
2019-06-17 10:55:38
阅读次数：
111
一道入门的区间dp，当然，根据写法不同你还可以把它归类为树形dp或者记忆化搜索，其实都无所谓啦。 作为一道入门题，我们完全可以“显然”地做出来，但是在这里还是想和大家回顾下动态规划以及区间动规。 Q：dp特点是什么？ A：dp把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都会构成一个 ...
分类：
其他好文 时间：
2019-06-11 09:38:57
阅读次数：
108
https://leetcode.com/problems/longest-string-chain/ Let's say word1 is a predecessor of word2 if and only if we can add exactly one letter anywhere in ...
分类：
其他好文 时间：
2019-05-19 13:59:38
阅读次数：
225
zyb的面试 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 695 Accepted Submission(s): 254 Problem De ...
分类：
其他好文 时间：
2019-05-12 17:05:05
阅读次数：
155
