摘要：
Leetcode之动态规划（DP）专题-746. 使用最小花费爬楼梯（Min Cost Climbing Stairs） 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯 阅读全文
摘要：
Leetcode之动态规划（DP）专题-392. 判断子序列（Is Subsequence） 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字 阅读全文
摘要：
Leetcode之动态规划（DP）专题-983. 最低票价（Minimum Cost For Tickets） 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的 阅读全文
摘要：
Leetcode之动态规划（DP）专题-413. 等差数列划分（Arithmetic Slices） 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组 阅读全文
摘要：
Leetcode之动态规划（DP）专题-931. 下降路径最小和（Minimum Falling Path Sum） 给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 阅读全文