LeetCode刷题笔记：动态规划与贪心

已于 2023-02-04 13:53:36 修改
阅读量115 收藏
点赞数
文章标签： leetcode 动态规划 贪心算法
于 2023-01-29 19:37:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MegumiCyan/article/details/128793247
版权

动态规划

两要素：最优子结构，子问题重叠

最优子结构：求解一个子问题用到的资源不会被其他子问题用到
重叠子问题：不同的子问题具有相同的子子问题

如果每个子问题都必须至少求解一次，则适合自底向上填表，否则也适合自顶向下备忘

经典例子

钢条切割
矩阵链连乘
最长公共子序列
最优二叉搜索树

贪心

经典例子

活动选择问题
赫夫曼编码
拟阵和贪心算法
用拟阵求解任务调度问题
MegumiCyan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【LeetCode刷题笔记】动态规划（一）
川峰的博客
12-23 1166
LeetCode刷题笔记之动态规划篇（一）。
知识随想录LeetCode刷题部分算法总结（数组+KMP+回溯+贪心+动态规划）
weixin_43571107的博客
02-27 218
知识随想录LeetCode刷题部分算法总结（数组+KMP+回溯+贪心+动态规划）
leetcode刷题笔记_动态规划入门
timoraty的博客
07-28 222
动态规划 从入门到放弃系列 题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是sum 2.求最大最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏，先手是否必胜 能不能选出k个数使得和是sum 做题步骤 例题1-最大最小值型 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每
LeetCode 376. 摆动序列【贪心算法、动态规划】
实用技术干货分享⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄对您有用的话请点个关注吧~
03-18 45
其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。解释：整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。输入：nums = [1,17,5,10,13,15,10,5,16,8]输入：nums = [1,2,3,4,5,6,7,8,9]输入：nums = [1,7,4,9,2,5]
Leetcode刷题笔记：动态规划篇（上）
qq_27673853的博客
01-18 99
Leetcode刷题笔记：动态规划篇（上）
Leetcode刷题笔记：动态规划篇（下）
qq_27673853的博客
01-21 83
Leetcode刷题笔记：动态规划篇（下）
LeetCode刷题笔记-动态规划-day4
小皮皮LL的博客
02-09 3727
文章目录LeetCode刷题笔记-动态规划-day455. 跳跃游戏1.题目2.解题思路3.代码45. 跳跃游戏 II1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day4 55. 跳跃游戏 1.题目 原题链接：55. 跳跃游戏 2.解题思路 算法：贪心 我们用变量j表示从前i-1个位置跳能跳到的最远位置，遍历数组： 如果当前位置i大于了j，表示我们从前i-1个位置中跳不到这里，因此也不能跳到最后一个位置，直接返回false 如果可以跳到i，则更新前i个位置可达到的最远距离j的值
Leetcode刷题笔记——动态规划
weixin_46934960的博客
02-28 1054
动态规划的⼀般流程就是三步：暴⼒的递归解法 -> 带备忘录的递归解法 -> 迭代的动态规划解法。 就思考流程来说，就分为⼀下⼏步：找到状态和选择 -> 明确 dp 数组/函数的定义 -> 寻找状态之间的关系。 509. Fibonacci Number The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is
LeetCode刷题笔记-动态规划-day7
小皮皮LL的博客
02-13 467
文章目录LeetCode刷题笔记-动态规划-day71014. 最佳观光组合1.题目2.解题思路3.代码121. 买卖股票的最佳时机1.题目2.解题思路3.代码122. 买卖股票的最佳时机 II1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day7 1014. 最佳观光组合 1.题目 原题链接：1014. 最佳观光组合 2.解题思路 仔细观察a[i] + a[j] + i - j，可分解为：(a[j]-j)+(a[i]+i) 又因为i<j，我们可以把j当做当前点，所以这道题
最低加油次数leetcode-LeetCode:LeetCode刷题笔记
06-30
LeetCode刷题笔记 Day1 1. 两数之和 知识点：哈希表，键为元素值，值为索引。边遍历边判断差值是否存在于哈希表 2. 两数相加 知识点：链表遍历 53. 最大子序和 知识点：动态规划或者贪心算法 983. 最低票价 知识点：...
LeetCode刷题笔记.rar
07-05
《LeetCode刷题笔记》是针对LeetCode这个在线编程挑战平台的个人学习心得与总结，主要涵盖数据结构和算法两大核心领域。LeetCode是一个全球知名的编程训练网站，它提供了丰富的编程题目，帮助开发者提升编程技能，...
leetcode刷题账号-leetcode:leetcode刷题笔记https://leetcode-cn.com/itagn/
07-06
该资源可能是一个包含LeetCode刷题笔记的压缩包，名为"leetcode-master"，可能是用户整理的一套完整的刷题记录或解决方案。"系统开源"的标签可能意味着这个笔记或者是相关的代码实现是公开的，允许他人学习和参考。 ...
LeetCode 刷题笔记 with Java.zip
11-23
《LeetCode刷题笔记withJava》是一份专为Java开发者准备的算法实战指南，涵盖了LeetCode网站上前一百道编程挑战题目。这份资料旨在帮助程序员提升算法能力，掌握数据结构和问题解决技巧，对于准备面试或者想要提升...
leetcode分类-leetcode:leetcode刷题笔记
06-30
《LeetCode刷题笔记》是针对编程爱好者和准备面试的开发者们的一份宝贵资源，它按照问题类型进行了精心分类，涵盖了LeetCode这个在线编程平台上的众多挑战。LeetCode以其丰富的算法题目和实际编程问题，成为了提升...
LeetCode热题100刷题5：189. 轮转数组、238. 除自身以外数组的乘积、41. 缺失的第一个正数
cir_sky的博客
07-03 202
数组篇，今天的三道题略简单
力扣（2024.07.01）
m0_52507142的博客
07-01 683
随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，个非负整数，用来表示柱状图中各个柱子的高度。在一个随机下标处将字符串分割成两个非空的子字符串。返回的解集中，子集可以按任意顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组。，其中可能包含重复元素，请你返回该数组所有可能的。求在该柱状图中，能够勾勒出来的矩形的最大面积。栈，数组，动态规划，矩阵，单调栈（目前不会）中，使合并后的数组同样按非递减顺序排列。如果字符串的长度为 1 ，算法停止。
刷leetcode中常用且有效的方法总结
最新发布
路有瑶台的博客
07-04 230
刷题的时候经常会因为不知道一个方法多写很多行代码，既然有trick为何不用！你问我眼中为何常含泪水，因为我忘记方法忘的深沉。join（）是 Python 中的一个字符串方法，它用于将序列（如列表、元组、集合等，但集合需要首先转换为列表或其他有序序列，因为集合是无序的）中的元素以指定的字符连接生成一个新的字符串。方法来更新计数器中的计数。可以传递另一个可迭代对象或者另一个。提供了一个快速简单的方式来统计哈希对象在集合中出现的次数。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 167
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
leetcode刷题笔记之JavaScript
11-08
"这篇资源是关于使用JavaScript解决LeetCode算法题目的刷题笔记，涵盖了二叉树、二分查找、双指针、滑动窗口、矩阵模拟、链表、哈希表、KMP算法、栈与单调栈、二叉树相关、二叉搜索树、回溯算法以及数组解构赋值等多...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值