摘要:
1. 题目 读题 https://leetcode.cn/problems/coin-change/description/ 考查点 这道题的考查点是动态规划的思想和方法,以及如何定义状态和状态转移方程。动态规划是一种将复杂问题分解为子问题,并存储子问题的解的方法。它可以用来解决一些具有最优子结构和 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/coin-change/description/ 考查点 这道题的考查点是动态规划的思想和方法,以及如何定义状态和状态转移方程。动态规划是一种将复杂问题分解为子问题,并存储子问题的解的方法。它可以用来解决一些具有最优子结构和 阅读全文
摘要:
动态规划入门指南 什么是动态规划? 动态规划(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/ 考查点 这道题的考查点主要是动态规划的思想和技巧。动态规划是一种解决复杂问题的方法,它把一个问题分解成若干个子问题,然后从最简单的子问题开始,逐步求解,最终得到原问题的解。动态规划通常需要 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/decode-ways/ LeetCode 91题是一个动态规划的问题,要求计算给定一个只包含数字的非空字符串的解码方法的总数,其中每个数字可以对应一个字母,例如1对应A,2对应B,…,26对应Z。 考查点 这道题考查了动态 阅读全文
摘要:
贪心算法的介绍和例子 什么是贪心算法? 贪心算法是一种寻找最优解的算法,它的基本思想是:在每一步选择中,都采取当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。 贪心算法有以下特点: 只考虑当前状态,不考虑全局最优 不能回退,即一旦做出选择就不能改变 易于实现,运行效率高 不一定能得到 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/maximum-subarray/ 考查点 这道题的考查点是: 贪心算法:贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤其有效 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/queue-reconstruction-by-height/ 考查点 这道题的考查点是贪心算法的应用,以及如何根据题目的要求设计合适的排序规则和插入策略。 贪心算法是一种常见的解决优化问题的方法, 它需要我们证明每次选择最 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/task-scheduler/ 考查点 这道题的考查点是: - 如何统计和排序任务的频率。- 如何分析不同情况下的最少时间。- 如何利用数学公式来简化计算。 2. 解法 思路 解法的思路是: 首先统计每种任务的出现频率,然后 阅读全文
|