摘要：今天我们总结一下力扣题库中的有关买卖股票的最佳时机的题目： 1、买卖股票的最佳时机 2、买卖股票的最佳时机II 3、买卖股票的最佳时机III 4、买卖股票的最佳时机IV 5、买卖股票的最佳时机含手续费 6、买卖股票的最佳时机含冻结费 这类题目很显然是使用动态规划解题，动态规划点此跳转。 1、买卖股票 阅读全文

摘要：一、前言 编辑距离算法被数据科学广泛应用，是用作机器翻译和语音识别评价标准的基本算法。 最直观的方法是暴力检查所有可能的编辑方法，取最短的一个。所以可能的编辑方法达到指数级，但我们不需要进行这么多计算，因为我们只需要找到距离最短的序列而不是所有可能的序列。 二、问题描述 给你两个单词 word1 和 阅读全文

摘要：一、题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂 阅读全文

摘要：一、LeetCode198题 1、题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况 阅读全文

摘要：一、动态规划思想 动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解 阅读全文