news 2026/5/30 18:56:27

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
关于贪心算法章节的【有两个维度问题】的自我总结

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

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

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

三、两个例题

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

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

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

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

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

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/30 18:54:14

【无标题】人工智能+单片机

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人…

作者头像 李华
网站建设 2026/5/30 18:54:07

矿用蓄电池双电机驱动铰接车辆动力系统协同控制策略【附仿真】

✨ 长期致力于双电机驱动、质量辨识、驱动防滑、滑模控制、联合仿真研究工作,擅长数据搜集与处理、建模仿真、程序编写、仿真设计。 ✅ 专业定制毕设、代码 ✅ 如需沟通交流,点击《获取方式》 (1)双桥独立驱动铰接车辆七自由度动力…

作者头像 李华
网站建设 2026/5/30 18:52:18

避坑指南:Ubuntu系统升级后WiFi消失?RTL8822CE驱动与DKMS修复实录

Ubuntu系统升级后WiFi消失?RTL8822CE驱动与DKMS修复全攻略刚完成Ubuntu系统升级,重启后发现WiFi图标神秘消失?终端不断刷出rtw_pci failed to wait firmware的红色错误?这不是灵异事件,而是Linux用户升级内核后常见的&…

作者头像 李华
网站建设 2026/5/30 18:46:46

保姆级指南:在Ubuntu 20.04上为你的A100 GPU配置CUDA环境与性能调优

A100 GPU深度配置指南:从硬件特性到生产力实践当你第一次接触NVIDIA A100这款数据中心级GPU时,可能会被它纸面参数的豪华配置所震撼。但真正让这块售价不菲的计算卡物有所值的关键,在于如何根据其硬件特性进行精准的软件配置。本文将带你深入…

作者头像 李华
网站建设 2026/5/30 18:46:29

前端性能优化:代码分割策略深度解析

前端性能优化:代码分割策略深度解析 前言 嘿,各位前端小伙伴!今天我们来聊聊前端性能优化中的重要技术——代码分割(Code Splitting)。随着Web应用变得越来越复杂,打包后的JavaScript文件也变得越来越大。…

作者头像 李华