摘要：
problem: 类背包。周赛题，比赛时用了记忆搜索，之后学习了一波常规dp做法： dp[ i ] 代表前i本书的最小高度，每加入一本新书后，我们需要试着把上一层的书放到下面来，看哪种情况高度最小，作为当前结果。 第二个循环逆序是因为我们希望利用上一个大循环里的结果，从高往低读可以避免结果被当前循环 阅读全文
posted @ 2019-08-08 21:14
fish1996
阅读(342)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/palindromic-substrings/ 对于每个字符，找到前面和它匹配的字符，再看中间夹着的字符串是不是len - 2的回文串，如果是，结果加一。 阅读全文
posted @ 2019-08-08 20:34
fish1996
阅读(128)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/2-keys-keyboard/ 重做此题，发现依然只能写出N2的算法，水平并没有提升TAT 从评论区拿到的advance版本。这道题的标准解法是分解质因数。最优解的证明已经涉及到一些数学上的问题了。 阅读全文
posted @ 2019-08-08 19:34
fish1996
阅读(203)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/scramble-string/ 记忆化搜索。在所有可能的交换情况中找到合适的。 阅读全文
posted @ 2019-08-08 17:57
fish1996
阅读(160)
评论(0)
推荐(0)
摘要：
problem: https://leetcode.com/problems/minimum-path-sum/ 爬台阶类型dp。从上方或左方取累加最小值。 阅读全文
posted @ 2019-08-08 16:50
fish1996
阅读(127)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/delete-and-earn/ 爬台阶类型dp。首先需要进行排序，并记录每个数出现的数字，为了方便这里使用了ordered_map。因为情况是对称的，可以只考虑前一位数字是否比当前位数字恰好小1， 如果是，就需要从dp[ 阅读全文
posted @ 2019-08-08 16:21
fish1996
阅读(215)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/video-stitching/ 背包类型问题。可将长度视为背包容量，物体视为长条状的物体。 阅读全文
posted @ 2019-08-08 15:25
fish1996
阅读(433)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/minimum-score-triangulation-of-polygon/ 记忆化搜索。这道题主要的难点在于如何划分子问题，以某一点为基础，直接一分为二是会漏掉不少情况的；而由于边一定存在于某个三角形中，我们可以选定特定 阅读全文
posted @ 2019-08-08 14:13
fish1996
阅读(155)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/coin-change/ 类似背包的简单dp问题。 阅读全文
posted @ 2019-08-08 10:48
fish1996
阅读(98)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/unique-substrings-in-wraparound-string/ 这道题是最长子字符串类型的，虽然tag是动态规划，但实际上我用了hash来做。 阅读全文
posted @ 2019-08-08 10:21
fish1996
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号