随笔分类 - 算法 / 动态规划
Dynamic Programming
摘要：目录题目应用 1：最长公共子串题目解题思路边界条件状态转移代码实现应用 2：Leetcode 718. 最长重复子数组题目解题思路代码实现解题思路方法一：动态规划初始条件状态转移复杂度方法二：滑动窗口复杂度代码实现 题目 应用 1：最长公共子串 题目 给定两个字符串 text1 和 text2，返回
阅读全文
摘要：目录1. 题目列表2. 应用2.1. Leetcode 64. 最小路径和2.1.1. 题目2.1.2. 分析2.1.2.1. 边界条件2.1.2.2. 状态转移2.1.3. 代码实现2.2. Leetcode 174. 地下城游戏2.2.1. 题目2.2.2. 分析2.2.2.1. 初始条件2.2
阅读全文
摘要：目录1. 题目2. 应用2.1. Leetcode 10. 正则表达式匹配题目解题思路代码实现 1. 题目 题目列表： 序号 题目 难度 1 10. 正则表达式匹配 困难 2. 应用 2.1. Leetcode 10. 正则表达式匹配 题目 10. 正则表达式匹配 解题思路 设 \(dp[i][j]
阅读全文
摘要：[TOC] # 应用 | 序号 | 题目 | 备注 | | : : | | : : | | 1 | [300. 最长递增子序列](https://leetcode.cn/problems/longest-increasing-subsequence/) | | | 2 | [674. 最长连续递增序
阅读全文
摘要：目录应用应用1：Leetcode 647. 回文子串题目解题思路动态规划边界条件状态转移代码 应用 应用1：Leetcode 647. 回文子串 题目 647. 回文子串 解题思路 动态规划 设
摘要：矩阵 矩阵相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 174. 地下城游戏 | | 2 | 562. 矩阵中最长的连续1线段 | 应用 应用1：Leetcode.174 题目 174. 地下城游戏 分析 省略。 代码实现 class Solution: def un
阅读全文
摘要：目录状态压缩动态规划应用应用1：Leetcode.465题目解题思路枚举子集分析动态规划边界条件状态转移代码应用2：Leetcode.464题目解题思路状态压缩代码应用3：Leetcode.691题目解题思路代码实现应用3：Leetcode.864题目解题思路代码实现应用4：Leetcode.149
阅读全文
摘要：目录高楼扔鸡蛋题目方法一：动态规划分析边界条件状态转移代码实现复杂度方法二：动态规划 + 二分搜索分析代码实现复杂度 高楼扔鸡蛋 这是一个比较经典的动态规划问题，最先来自谷歌的面试题。 题目 887. 鸡蛋掉落 方法一：动态规划 分析 我们假设
摘要：目录打家劫舍应用应用1：Leetcode.198题目分析边界条件状态转移代码实现应用2：Leetcode.213题目分析代码实现应用3：Leetcode.337题目分析代码实现 打家劫舍 力扣上打家劫舍相关的题目如下： 序号 题目 区别 1 198. 打家劫舍 不能偷窃相邻的房间 2 213. 打家
阅读全文
摘要：目录博弈问题简介应用应用1：Leetcode.486题目方法一：动态规划（自底向上）解题思路边界条件状态转移代码实现方法二：动态规划（自顶向下）解题思路代码实现方法三：动态规划解题思路边界条件状态转移代码实现应用2：Leetcode.877题目分析代码实现 博弈问题 简介 具有竞争或对抗性质的行为称
阅读全文
摘要：目录股票买卖问题简介应用应用1：Leetcode.121题目分析边界条件状态转移代码实现应用2：Leetcode.122题目分析边界条件状态转移代码实现应用3：Leetcode.123题目分析边界条件状态转移代码实现应用4：Leetcode.188题目分析代码实现应用5：Leetcode.309题目
阅读全文
摘要：目录0-1背包问题的应用应用1：Leetcode.416题目分析边界条件状态转移代码实现完全背包问题的应用应用1：Leetcode.518题目分析边界条件状态转移代码实现应用2：Leetcode.322题目方法一：自底向上动态规划分析边界条件状态转移代码实现方法二：自顶向下动态规划分析代码实现应用3
阅读全文
摘要：目录背包问题简介0-1背包问题题目分析代码实现0-1背包的优化分析代码实现完全背包问题题目分析代码实现完全背包的优化分析代码实现多重背包问题题目分析代码实现多重背包的优化分析代码实现总结遍历顺序遍历嵌套方式 背包问题 简介 简单来讲，你有一个背包，它的容量为
摘要：目录编辑距离定义初始条件状态转移代码实现应用应用1：Leetcode 72. 编辑距离题目解题思路代码实现应用2：Leetcode 712. 两个字符串的最小ASCII删除和题目解题思路边界条件状态转移方程代码实现总结 编辑距离 编辑距离（Minimum Edit Distance，MED），由俄罗
阅读全文
摘要：目录最长递增子序列简介分析方法一: 转换为LCS方法二：动态规划初始条件状态转移方程代码实现方法三：二分法代码实现应用应用1：Leetcode.300题目分析代码实现应用2：Leetcode.354题目分析代码实现 最长递增子序列 简介 最长递增子序列（Longest Increasing Subs
阅读全文
摘要：目录最长公共子序列应用应用1：Leetcode.1143题目解题思路初始状态状态转移代码应用2：Leetcode.583题目解题思路代码实现总结 最长公共子序列 最长公共子序列（Longest Common Subsequence），英文缩写为LCS，是动态规划中的经典问题。其定义是，一个序列 S，
阅读全文
