关于贪心算法章节的【有两个维度问题】的自我总结

一、如果一道题目需要同时满足两个维度,那么在实际做题的时候不要两个维度一起考虑。

二、关键:先考虑一个维度,再根据另一个维度做调整。

(一眼看上去不知道先考虑哪个维度,就先抓其中的一个维度先考虑试一下,模拟一下过程)

三、两个例题

例题1:分发糖果。题目要求要同时满足比左边的多,又要比右边的多。

那么就先处理比左边多的情况,再处理比右边多的情况。代码如下图右侧所示。

例题2:根据身高重建队列。既要考虑满足身高顺序要求,又要满足另一个条件

但是一眼看上去不知道哪一个先考虑比较好,就先考虑其中一个条件试一下,模拟一下过程。

(比如:如果先考虑第二个参数,按第二个参数从小到大排序,排完以后再按身高排序。此时两个条件都会变来变去,并没有因为先考虑了第二个参数而定了其中一个顺序。说明不合适,所以优先按身高从大到小排序,再用第二个参数做调整。)

相关推荐
未若君雅裁2 小时前
算法复杂度与数据结构:Java 集合篇的第一块基石
java·数据结构·算法
春日见2 小时前
五分钟入门 强化学习---Q-Learning算法与实现
人工智能·python·深度学习·算法·机器学习·计算机视觉
Zldaisy3d3 小时前
全球唯一仿真驱动自适应扫描路径新版本发布,金属3D打印工艺开发进入算法时代
算法·3d
小江的记录本3 小时前
【JVM虚拟机】类加载机制:类加载全流程:加载→验证→准备→解析→初始化(附《思维导图》+《面试高频考点清单》)
java·jvm·spring boot·算法·安全·spring·面试
故事和你913 小时前
洛谷-【动态规划2】线性状态动态规划4
开发语言·数据结构·c++·算法·动态规划·图论
不吃土豆的马铃薯4 小时前
Socket 网络编程实战教程
linux·服务器·开发语言·网络·c++·算法
weixin_468466854 小时前
图像滤波算法新手实战指南
图像处理·人工智能·算法·计算机视觉·ai·机器视觉·滤波
Ulyanov4 小时前
深入QML-Python通信 构建响应式交互界面的桥梁设计:QML+PySide6现代开发入门(五)
开发语言·python·算法·交互·qml·系统仿真
重生之我是Java开发战士5 小时前
【贪心算法】加油站,单调递增的数字,坏了的计算器,合并区间,用最少数量的箭引爆气球
算法·贪心算法