lotus

摘要： 1. 题目 读题 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/submissions/429217002/ 考查点 2. 解法 思路 思路是这样的： 首先，我们需要定义三个状态，分别表示第 i 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/coin-change/description/ 考查点 这道题的考查点是动态规划的思想和方法，以及如何定义状态和状态转移方程。动态规划是一种将复杂问题分解为子问题，并存储子问题的解的方法。它可以用来解决一些具有最优子结构和 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/house-robber-iii/description/ 好的，我可以给你一个图形化的示例。假设我们有这样一个二叉树： 3 / \ 4 5 / \ \ 1 3 1 我们可以用一个表格来表示每个节点的f0​和f1​的值： 节 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/ 考查点 2. 解法 思路 这道题的思路是使用动态规划来求解。动态规划是一种将复杂问题分解为子问题的方法，通过记录子问题的解，避 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/house-robber/ 考查点 这道题的考查点是动态规划的基本思想和应用， 即如何将一个复杂的问题分解成更小的子问题， 如何找到问题的状态和状态转移方程， 如何确定问题的边界条件和初始值， 以及如何用代码来实现动态规划的 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/partition-equal-subset-sum/description/ 考查点 2. 解法 思路 Leetcode 416 的问题。这道题是一个 0-1 背包问题，要求判断一个数组是否可以分成两个和相等的子集。一个可 阅读全文

摘要： 动态规划入门指南 什么是动态规划？ 动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的方法，它通过把原问题分解为相对简单的子问题，然后利用子问题的最优解来推导出原问题的最优解。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 重叠子问题是指在求解原问题时，需要反复 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/longest-palindromic-substring/description/ 考查点 这道题的考查点是动态规划的基本思想和技巧，以及字符串的操作和判断。 2. 解法 思路 动态规划的思路是，用一个二维数组 dp[i] 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/unique-paths/ 考查点 这道题的考查点主要是**动态规划**的思想，也就是把一个复杂的问题分解成多个子问题，用一个数组或矩阵来存储子问题的解，然后通过状态转移方程来求解最终的问题。¹²⁴ 动态规划的难点在于找到合 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/minimum-path-sum/ 考查点 这道题的考查点主要是动态规划的思想和技巧。动态规划是一种解决复杂问题的方法，它把一个问题分解成若干个子问题，然后从最简单的子问题开始，逐步求解，最终得到原问题的解。动态规划通常需要 阅读全文