摘要：problem:https://leetcode.com/problems/scramble-string/ 记忆化搜索。在所有可能的交换情况中找到合适的。 阅读全文

摘要：problem:https://leetcode.com/problems/minimum-score-triangulation-of-polygon/ 记忆化搜索。这道题主要的难点在于如何划分子问题，以某一点为基础，直接一分为二是会漏掉不少情况的；而由于边一定存在于某个三角形中，我们可以选定特定 阅读全文

摘要：problem:https://leetcode.com/problems/soup-servings 用的记忆搜索。第一次提交栈溢出了（虽然已经做了记忆）……之后在评论区发现了宝藏优化方法！以及发现自己没有必要返回pair,直接对情况2返回0.5就可以了。 阅读全文

摘要：problem:https://leetcode.com/problems/odd-even-jump/ 我的做法用的是order_map（记录下一个跳跃位置） + 记忆搜索（避免重复计算某一点能否跳到终点），速度偏慢，优点是写起来简单，容易理解。 估计前者可以优化为使用栈做，后者可以改为非递归的。 阅读全文