Posts tagged "动态规划"

← Back to all tags

01背包理论基础

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#背包问题#01背包#Leetcode

深入理解01背包问题的动态规划解法，包括二维dp数组和一维dp数组的实现。

Read Article →

01背包理论基础二

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#背包问题#01背包#空间优化#Leetcode

01背包问题的一维dp数组实现，空间优化版本详解。

Read Article →

买卖股票最佳时机

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#贪心算法#Leetcode

动态规划和贪心算法解决股票买卖问题，计算最大利润。

Read Article →

买卖股票最佳时机II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#贪心算法#Leetcode

动态规划和贪心算法解决股票买卖问题II，计算最大利润。

Read Article →

买卖股票的最佳时机II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#贪心算法#股票问题#动态规划#Leetcode

贪心算法解决股票买卖问题，多次交易获取最大利润。

Read Article →

买卖股票的最佳时机III

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#状态机#Leetcode

动态规划状态机解法，最多完成两笔交易的最大利润。

Read Article →

买卖股票的最佳时机IV

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#状态机#Leetcode

动态规划解决最多K笔交易的股票问题。

Read Article →

最佳买卖股票时机含冷冻期

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#状态机#Leetcode

动态规划解决含冷冻期的股票买卖最大利润问题。

Read Article →

买卖股票的最佳时机含手续费

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#贪心算法#Leetcode

动态规划解决含手续费的股票买卖最大利润问题。

Read Article →

爬楼梯

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#基础DP#斐波那契

经典动态规划问题，分析爬楼梯的不同方法数，包括回溯、记忆化搜索和动态规划解法

Read Article →

爬楼梯完全背包版本

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包

将爬楼梯问题转化为完全背包问题，分析如何计算爬到楼顶的不同方法数

Read Article →

零钱兑换

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包

计算凑成总金额所需的最少硬币个数，完全背包问题的应用

Read Article →

零钱兑换II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包#组合问题

完全背包问题变形，计算凑成总金额的硬币组合数

Read Article →

组合总和IV

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包#排列组合

完全背包求排列数的问题，计算目标和为target的元素组合个数

Read Article →

完全背包理论基础

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包#理论基础

完全背包问题理论讲解，与01背包的区别在于每种物品有无限个

Read Article →

两个字符串的删除操作

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#编辑距离

给定两个单词，计算使它们相同所需的最少删除操作次数

Read Article →

不同的子序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#子序列

统计在字符串s的子序列中t出现的个数

Read Article →

动态规划总结

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#算法总结

动态规划算法总结，包括五部曲和基础问题分类

Read Article →

动态规划理论基础

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#理论基础

动态规划理论基础，介绍动态规划的直观理解和五步曲解题法

Read Article →

编辑距离

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#编辑距离

计算将word1转换成word2所需的最少操作数，包括插入、删除和替换操作

Read Article →

编辑距离总结

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#编辑距离

编辑距离相关问题总结，包括判断子序列和不同的子序列

Read Article →

斐波那契数

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#基础DP#递归

经典斐波那契数列问题，计算F(n)的值

Read Article →

打家劫舍

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#线性DP

线性DP问题，计算不触动警报情况下能偷窃到的最高金额

Read Article →

打家劫舍II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#环形DP

环形房屋的偷窃问题，相邻房屋不能同时偷窃

Read Article →

打家劫舍III

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#树形DP

二叉树形状的房屋偷窃问题，使用树形DP解决

Read Article →

整数拆分

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#数学

将正整数n拆分为k个正整数之和，求最大乘积

Read Article →

跳跃游戏

Dec 21, 2025 • Zhou Shouyu • #算法笔记#贪心#数组#动态规划#Leetcode

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。

Read Article →

跳跃游戏II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#贪心#数组#动态规划#Leetcode

给定一个非负整数数组，你最初位于数组的第一个位置。你的目标是使用最少的跳跃次数到达数组的最后一个位置。

Read Article →

背包总结

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#背包问题#算法总结#学习笔记

背包问题算法总结，包括01背包、完全背包、多重背包等

Read Article →

最后一块石头的重量

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#01背包#Leetcode

最后一块石头的重量算法题解，使用动态规划解决

Read Article →

最长公共子序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#子序列#Leetcode

最长公共子序列算法题解，使用动态规划解决

Read Article →

最长连续递增序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#数组#Leetcode

最长连续递增序列算法题解，使用动态规划解决

Read Article →

最长重复子数组

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#数组#滑动窗口#Leetcode

最长重复子数组算法题解，使用动态规划解决

Read Article →

最长上升子序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#子序列#二分查找#Leetcode

最长上升子序列算法题解，使用动态规划解决

Read Article →

最长回文子序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#回文#子序列#Leetcode

最长回文子序列算法题解，使用动态规划解决

Read Article →

最大子序和

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#贪心算法#线性DP#Leetcode

给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

Read Article →

使用最小花费爬楼梯

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#爬楼梯#基础DP#Leetcode

使用最小花费爬楼梯算法题解，使用动态规划解决

Read Article →

多重背包理论基础

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#背包问题#多重背包#理论基础

有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。

Read Article →

一和零

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#背包问题#多维背包#Leetcode

一和零算法题解，使用多维背包的动态规划解决

Read Article →

回文子串

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#字符串#回文#Leetcode

字符串中回文子串的数目算法题解，使用动态规划或双指针法解决

Read Article →

分割等和子集

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#背包问题#01背包#Leetcode

分割等和子集算法题解，使用01背包的动态规划解决

Read Article →

完全平方数

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包#数学#Leetcode

完全平方数算法题解，使用完全背包的动态规划解决

Read Article →

股票问题总结

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#股票问题#状态机#算法总结

股票问题总结：状态机动态规划

Read Article →

目标和

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#01背包#回溯#Leetcode

目标和问题：01背包与回溯算法

Read Article →

不相交的线

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#最长公共子序列#Leetcode

不相交的线：最长公共子序列问题

Read Article →

不同的二叉搜索树

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#二叉搜索树#卡塔兰数#Leetcode

不同的二叉搜索树：动态规划与卡塔兰数

Read Article →

不同路径

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#路径问题#组合数学#Leetcode

不同路径：动态规划路径问题

Read Article →

不同路径II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#路径问题#障碍物#Leetcode

不同路径II：带障碍物的路径问题

Read Article →

摆动序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#贪心#动态规划#数组#Leetcode

摆动序列：贪心算法与动态规划

Read Article →

单词拆分

Dec 21, 2025 • Zhou Shouyu • #算法笔记#动态规划#完全背包#字符串#Leetcode

单词拆分：完全背包问题

Read Article →