首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
贪心
孙鹏宇
创建于2023-10-22
订阅专栏
贪心算法
暂无订阅
共27篇文章
创建于2023-10-22
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
蓝桥杯 1.纪念品分组 贪心
1.纪念品分组 - 蓝桥云课 (lanqiao.cn) 思想 总结: 其实这道题就按正常思路想我们也是拿 最大的和最小的配对,次大的和次小的配对。 code
蓝桥杯 1.谈判 贪心
1.谈判 - 蓝桥云课 (lanqiao.cn) 题目要求我们每次合并两个最小代价的集合,经过n次操作之后最后合并的只剩一个集合。 贪心 思想 总结:每次贪最小的两个集合,最后得到的总集合就是最小集合
蓝桥杯 1.最小化战斗力差距 贪心
1.最小化战斗力差距 - 蓝桥云课 (lanqiao.cn) 贪心 先看一下样例: 1划分到a队,2,3划分到右队,1是a队的最大值,2是b队的最小值。 max_b[min]-max_a[max]=2
PTA |1020 月饼 贪心
PTA | 程序设计类实验辅助教学平台 (pintia.cn) 贪心策略 这道题用贪心思想来做比较简单,就是我们优先单价最高的月饼种类,先把单价最高的月饼库存量存给累加起来,直到发现满足了 市场最大需
Acwing 907. 区间覆盖 区间贪心
907. 区间覆盖 - AcWing题库 拿样例举例,我们发现只需要两段备用区间就可以覆盖掉原区间: 思想 我们每次都选最长的一段的备选区间,这样就能用最少的备选区间覆盖原区间: code 注意事项:
acwing 905. 区间选点 区间贪心
905. 区间选点 - AcWing题库 这道题我们举个例子,图(a-1): 有四个区间段,在这四个区间段上都要有点覆盖,最小的点数是2: 因此我们发现我们选点的时候尽可能往右端点选,这样就有可能覆盖
leetcode 1402.做菜顺序
1402. 做菜顺序 - 力扣(LeetCode) 看见这个题就应该想到贪心 拿样例来看: 数字越大越靠后满意度就越大。