https://www.cielyang.top/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/动态规划 - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Sun, 28 May 2023 14:40:36 +0800https://www.cielyang.top/posts/LeetCode-1335-%E5%B7%A5%E4%BD%9C%E8%AE%A1%E5%88%92%E7%9A%84%E6%9C%80%E4%BD%8E%E9%9A%BE%E5%BA%A6/Sun, 28 May 2023 14:40:36 +0800Ciel Yanghttps://www.cielyang.top/posts/LeetCode-1335-%E5%B7%A5%E4%BD%9C%E8%AE%A1%E5%88%92%E7%9A%84%E6%9C%80%E4%BD%8E%E9%9A%BE%E5%BA%A6/<p>本题是一道经典的“极小极大化”问题，又结合了动态规划的考察，难度集中于数据建模过程而非编码阶段。</p>https://www.cielyang.top/posts/LeetCode-1079-%E6%B4%BB%E5%AD%97%E5%8D%B0%E5%88%B7/Mon, 22 May 2023 15:41:16 +0800Ciel Yanghttps://www.cielyang.top/posts/LeetCode-1079-%E6%B4%BB%E5%AD%97%E5%8D%B0%E5%88%B7/<p>本题考察了对于离散数学中各种组和数相关公式的使用。</p>https://www.cielyang.top/posts/LeetCode-354-%E4%BF%84%E7%BD%97%E6%96%AF%E5%A5%97%E5%A8%83%E4%BF%A1%E5%B0%81%E9%97%AE%E9%A2%98/Thu, 04 Mar 2021 11:41:07 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-354-%E4%BF%84%E7%BD%97%E6%96%AF%E5%A5%97%E5%A8%83%E4%BF%A1%E5%B0%81%E9%97%AE%E9%A2%98/本题是一道常见的面试题，脱胎于经典的动态规划例题，考察了对动态规划的核心思想的灵活运用能力，核心思路在于如何合理地利用降维操作保证核心信息无https://www.cielyang.top/posts/LeetCode-174-%E5%9C%B0%E4%B8%8B%E5%9F%8E%E6%B8%B8%E6%88%8F/Sun, 12 Jul 2020 22:41:57 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-174-%E5%9C%B0%E4%B8%8B%E5%9F%8E%E6%B8%B8%E6%88%8F/本题实际编码难度不高，但是更重视对动态规划“无后效性”性质的考察，同时应当注意特定的题目里动态规划的方向会影响答案的数值和有效性。 题目描述原https://www.cielyang.top/posts/LeetCode-309-%E6%9C%80%E4%BD%B3%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E6%97%B6%E6%9C%BA%E5%90%AB%E5%86%B7%E5%86%BB%E6%9C%9F/Fri, 10 Jul 2020 02:08:32 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-309-%E6%9C%80%E4%BD%B3%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E6%97%B6%E6%9C%BA%E5%90%AB%E5%86%B7%E5%86%BB%E6%9C%9F/本题是一到很好地集合了状态机和动态规划的例题，能够很好的体会状态机思想对复杂动态规划问题的简化。 题目描述原题链接如下： LeetCode 309 最佳买卖股票时机含https://www.cielyang.top/posts/LeetCode-%E7%A8%8B%E5%BA%8F%E5%91%98%E9%9D%A2%E8%AF%95%E9%87%91%E5%85%B8-%E9%9D%A2%E8%AF%95%E9%A2%98-17-13-%E6%81%A2%E5%A4%8D%E7%A9%BA%E6%A0%BC/Thu, 09 Jul 2020 14:44:35 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-%E7%A8%8B%E5%BA%8F%E5%91%98%E9%9D%A2%E8%AF%95%E9%87%91%E5%85%B8-%E9%9D%A2%E8%AF%95%E9%A2%98-17-13-%E6%81%A2%E5%A4%8D%E7%A9%BA%E6%A0%BC/本题是一道需要慢慢分析的经典例题，需要从最初的暴力思路开始不断优化程序结构，并非是一道机械的模板题目，值得反复研究。 题目描述原题链接如下： LeetCodehttps://www.cielyang.top/posts/LeetCode-152-%E4%B9%98%E7%A7%AF%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84/Wed, 20 May 2020 10:22:12 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-152-%E4%B9%98%E7%A7%AF%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84/本题与和最大的子数组相似，但是略有不同，其中差异值得反复研究。 题目描述原题链接如下： LeetCode 152 乘积最大子数组 题目大意找到乘积最大的连续子数组，并且https://www.cielyang.top/posts/LeetCode-221-%E6%9C%80%E5%A4%A7%E6%AD%A3%E6%96%B9%E5%BD%A2/Fri, 08 May 2020 15:14:15 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-221-%E6%9C%80%E5%A4%A7%E6%AD%A3%E6%96%B9%E5%BD%A2/本题是一道常见的动态规划题目，关键点在于子问题状态的定义。 题目描述原题链接如下： LeetCode 221 最大正方形 题目大意本题中矩阵只包含 0 或者 1，而且对最大正https://www.cielyang.top/posts/LeetCode-983-%E6%9C%80%E4%BD%8E%E7%A5%A8%E4%BB%B7/Wed, 06 May 2020 14:50:39 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-983-%E6%9C%80%E4%BD%8E%E7%A5%A8%E4%BB%B7/本题属于典型的动态规划题目，而且还有不止一种做法，又能与贪心算法有所联系，算是一道比较优秀的题目。 题目描述原题链接如下： LeetCode 983 最低票价 题目大意https://www.cielyang.top/posts/LeetCode-887-%E9%B8%A1%E8%9B%8B%E6%8E%89%E8%90%BD/Sat, 11 Apr 2020 07:56:13 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-887-%E9%B8%A1%E8%9B%8B%E6%8E%89%E8%90%BD/本题是一道 Google 地经典面试题，很好地考察了动态规划的应用与优化，而且题目重在思路，但最终的解答却并不复杂，实在是一道不可多得的好题。 题目描述原题