简单贪心的解题思路

最新推荐文章于 2022-11-13 13:13:04 发布
最新推荐文章于 2022-11-13 13:13:04 发布
阅读量359 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiangzhiyuan123/article/details/86659643
版权

贪心就是局部最优推导全局最优xjb猜想

 

贪心全靠感觉

 

只有一个参数与解有关系

根据这个参数进行排序

 

有两个参数与解有关系

使两个参数合成一个参数，假如参数a越大使解越优，参数b越小使解越优，那么我们只要按a/b从大到小排序即可

yuanS7
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
常见动态规划解题思路.pdf
03-28
动态规划解题思路：划分子问题，状态定义，递推方程，实现
C.电池的寿命
qq_51690362的博客
03-04 578
小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再
贪心算法题目 电池的寿命
zliang_ma的博客
03-03 4230
贪心算法 电池的寿命 题目： 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，...
一本通1229 电池的寿命（贪心 转换思维)
聽竹風的博客
12-01 1345
1229：电池的寿命 提交数: 3346 通过数: 1834 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使...
详细总结【贪心】算法解题技巧和规律
weixin_43232279的博客
04-14 1299
贪心 顾名思义，贪心就是让每次操作都满足局部最优性质，从而使最终得到的结果全局最优（《算法导论》中有相关证明，但是这里我们不care）贪心的难点在于，如何提取出正确的子问题。 贪心算法经常涉及到排序和选择，因为我们总是试图寻找能符合当前条件的最小消耗，如最少区间个数，最少饼干等等。或者说，我们总是针对单个样本或一些样本寻找它们符合条件的情况，最后将所有样本划分进行组合，但是还有一种贪心经常容易被忽略：将目标条件进行拆分，每次只针对一个子目标进行处理，分别处理n次，其中n是子问题的个数，最常见的就是两次遍历。
LeetCode 122.买卖股票的最佳时机II
weixin_30569033的博客
07-09 160
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = ...
CTF题库解题思路.xls
01-25
CTF题库解题思路
CTF杂项解题思路探究.zip
02-26
CTF杂项解题思路探究.zip
初中几何题思考方式和解题思路总结.docx
03-16
初中几何题思考方式和解题思路总结
LeetCode高频算法面试题,含解题思路及代码实现
02-17
LeetCode高频算法面试题,含解题思路及代码实现
psp神奇电池刷机组合(MagicMemoryStick)1.32绿色中文版
08-04
随着神奇电池的诞生，还出现了一个新的名次：神奇记忆棒。这跟记忆棒就是伴随着神奇电池同时产生的包含特定文件的普通记忆棒。与电池不同，这跟神奇记忆棒的内容丢失相对来说比较容易，只要格式一下记忆棒，神奇记忆棒就会被打回原形，成为普通的记忆棒。 面对那全是字符的DOS命令行，很多新手望而却步了。好在现在我们有了一个操作更加人性化的工具：魔力记忆棒制作程序（Magic Memory Stick），通过它可以
电池寿命问题 （贪心）
07-23 1459
【题目描述】 　　　　小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。现在已知电池的数量和电池能够使用的时间，请你找一种方案使得使用时间尽可能的长。 【题目链接】 　　　　http://noi.openjudge.cn/c...
博弈题解题思路及典例
wangqianqianya的博客
01-16 2084
解题思路与步骤： 首先明确，博弈是不公平游戏，跟玩家无关，只与当前所出状态有关，即状态确定，结果也就确定了。 需要明确以下几点： 所有的终结点是必败点（即若当前处于必败点，则无论下一步怎么走，都必输无疑） 必败点只能走到必胜点（由上必败点定义可以理解，既然这个点是必败点，说明无论它走到哪一步，下一步再走都胜） 从必胜点操作，一定有一种方法可以到必败点（这点就是利用了博弈的特点推出：所有玩...
算法设计与分析（贪心法）
哥的时代，为你保驾护航
10-24 6569
在分析问题是否具有最优子结构性质时，通常先设出问题的最优解，给出子问题的解一定是最优的结论。证明思路是：设原问题的最优解导出子问题的解不是最优的，然后在这个假设下可以构造出比原问题的最优解更好的解，从而导致矛盾。（一个问题能够分解成各个子问题来解决，通过各个子问题的最优解能递推到原问题的最优解，此时原问题的最优解一定包含各个子问题的最优解，这是能够采用贪心法来求解问题的关键）贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择获得，即通过一系列的逐步局部最优选择使得最终的选择方案是全局最优的。
Simple 杂题练手记
weixin_30338743的博客
03-01 454
Problem 1 世界上最可爱的珂朵莉 时间限制：C/C++ 1秒，空间限制：C/C++ 65536K 题目描述 我永远喜欢珂朵莉~！ 有两个长为n的序列a[i]与b[i] 你可以把任意不多于x个a序列中的数变成y 你可以把所有序列b中的数减去一个非负数t 你可以把a序列和b序列分别任意打乱 要求对于1 <= i <= n满足a[i] >= b[i] 求t的最小值 输入描述: ...
贪心题集（vj&&oj）
_C9的博客
03-21 465
首先总结一下贪心，算法贪心算法（重点就是一个贪字）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解，而每个局部最优解的总和就能达到全局最优解的目的。贪心算法更注重结果，如果我们从结果出发就能忽略中间的复杂过程，将问题简单化，比如一会下面的骑车和电池使用的问题，就骑车问题如果我们，正着暴力将问题解决就会考虑到...
【题解】电池的寿命
weixin_30555515的博客
06-01 1220
题目描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比...
[算法] 最易理解的贪心算法讲解（带实例）
m0_55080712的博客
05-09 723
一、定义 贪心算法，定义为：将一个大的问题拆解为若干个小问题，在求解问题的每一步中，不管当前这一步的决策会对未来有什么影响，都只将眼前的决策取到最优即可。如此反复，直至最终得到最优解。 缺陷：只是希望得到最优解，尽管每一步都是最优解，但在整体上并不一定能够得到最优解。 优点：时间复杂度通常都比较低，也就是花的时间比较少。整体可能不是最优，但也八九不离十。 二、举例 有这么一堆数，按照金字塔排列下来，如下图所示。我们从顶点开始，求从顶部到底部的最大路径之和；换句话说就是从顶到底每层依次加一个数，令这
1229：电池的寿命——贪心
与其邻渊羡渔，不如退而结网
11-13 479
【题目描述】小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。
描述任务分配问题及用蛮力法解题的思路
最新发布
03-27
蛮力法的思路是，对于每一种可能的任务分配方案，都计算出其总成本，并记录下最小的总成本以及对应的任务分配方案。具体步骤如下： 1. 枚举所有可能的任务分配方案，生成一个任务分配矩阵。 2. 对于每个任务分配...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值