题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 示例： 题目链接： https: ...

题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字 ...

基本思路 每天卖出股票的最优价格 == 之前最低价格和当天价格的差值 dp[I]代表了每日卖出股票的局部优解，最优解并不一定要在当天卖出。 使用max来记录最优解 ...

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： ...

买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在 ...

最大子序和（动态规划讲解） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 ...

斐波那契数列 1. 爬楼梯 2. 强盗抢劫 3. 强盗在环形街区抢劫 4. 信件错排 5. 母牛生产 矩阵路径 1. 矩阵的最小路径和 2. 矩阵的 ...

推荐学习labuladong大佬的动态规划系列文章：先弄明白什么是动态规划即可，不必一次看完。接着尝试自己做，没有思路了再回过头看相应的文章。 动态规划一般可以由 递归 + 备忘录 一步步转换而来，不必被名字唬住。通常只要找到状态转移方程问题就解决了一大半，至于状态的选择只要题目做多了自然就会 ...