01 2023 档案
摘要：目录高楼扔鸡蛋题目方法一：动态规划分析边界条件状态转移代码实现复杂度方法二：动态规划 + 二分搜索分析代码实现复杂度 高楼扔鸡蛋 这是一个比较经典的动态规划问题，最先来自谷歌的面试题。 题目 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背包的优化分析代码实现完全背包问题题目分析代码实现完全背包的优化分析代码实现多重背包问题题目分析代码实现多重背包的优化分析代码实现总结遍历顺序遍历嵌套方式 背包问题 简介 简单来讲，你有一个背包，它的容量为
