搜索结果
查询Tags标签： 贪心，共有 288条记录-
贪心算法-leetcode-605
先上题目: 力扣https://leetcode-cn.com/problems/can-place-flowers/ 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0…
2021/9/28 1:40:51 人评论 次浏览 -
贪心算法-leetcode-605
先上题目: 力扣https://leetcode-cn.com/problems/can-place-flowers/ 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0…
2021/9/28 1:40:51 人评论 次浏览 -
算法学习：1-1 贪心算法
所谓贪心算法，就是每次操作保证都是局部最优解，以至于最终的结果是全局最优解。习题1：455.分发饼干 使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。 由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就…
2021/9/27 22:40:41 人评论 次浏览 -
算法学习：1-1 贪心算法
所谓贪心算法，就是每次操作保证都是局部最优解，以至于最终的结果是全局最优解。习题1：455.分发饼干 使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。 由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就…
2021/9/27 22:40:41 人评论 次浏览 -
贪心算法-leetcode-435
力扣https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1…
2021/9/27 22:12:17 人评论 次浏览 -
贪心算法-leetcode-435
力扣https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1…
2021/9/27 22:12:17 人评论 次浏览 -
贪心算法——Demo1
题干： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配…
2021/9/27 22:12:16 人评论 次浏览 -
贪心算法——Demo1
题干： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配…
2021/9/27 22:12:16 人评论 次浏览 -
贪心算法-leetcode-135.分发糖果
力扣https://leetcode-cn.com/problems/candy/ 摘自leetcode原题： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必…
2021/9/27 17:10:53 人评论 次浏览 -
贪心算法-leetcode-135.分发糖果
力扣https://leetcode-cn.com/problems/candy/ 摘自leetcode原题： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必…
2021/9/27 17:10:53 人评论 次浏览 -
数据结构与算法——贪心算法
应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题，这里以集合覆盖问题为例。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号？广播台 覆盖地区K1 "北京", "上海", "…
2021/9/25 11:11:13 人评论 次浏览 -
数据结构与算法——贪心算法
应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题，这里以集合覆盖问题为例。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号？广播台 覆盖地区K1 "北京", "上海", "…
2021/9/25 11:11:13 人评论 次浏览 -
贪心算法及其案例用途
贪心算法(greedy algorithm):贪心算法的思想很简单，求解一个问题分为多个步骤，每次求解时总是做出在当前步骤来看是最优的解，在求解问题时，往往需要对给定的集合中的数据进行一次遍历，有时候一次遍历还可能找不出所需要的答案，这时候就需要进行多次遍历，每一次遍历…
2021/9/21 12:56:44 人评论 次浏览 -
贪心算法及其案例用途
贪心算法(greedy algorithm):贪心算法的思想很简单，求解一个问题分为多个步骤，每次求解时总是做出在当前步骤来看是最优的解，在求解问题时，往往需要对给定的集合中的数据进行一次遍历，有时候一次遍历还可能找不出所需要的答案，这时候就需要进行多次遍历，每一次遍历…
2021/9/21 12:56:44 人评论 次浏览 -
最短路
带有负环的图是没有最短路径的 SPFA：权值可以为负数，但是时间复杂度过高 O(VE) ，可以判断是否有负环，如果某个点进入队列的次数超过N次则存在负环（N为图的顶点数）Dijkstra：广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，采用贪心的策略Kruskal: 基于并…
2021/9/18 23:37:19 人评论 次浏览
