【刷题】贪心算法

devtools/2025/2/26 22:53:48/

算法>贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题,也就是说每一步都选择当前看起来最好的选项,从而希望最终的结果是最优的。

基础概念

[分配问题]:局部最优满足需求,排序后贪心分配

  • 分发饼干
  • 分发糖果

[区间问题]:按区间右端点排序,最大化不重叠区间

  • 无重叠区间
  • 用最少数量的箭引爆气球

经典贪心模型

[跳跃问题]:维护最大覆盖范围,贪心选择下一步

  • 跳跃游戏
  • 跳跃游戏 II

[加油站问题]:总油量足够时,局部油量最低点后即为起点

  • 加油站

[股票问题]:每天利润为正时累加

  • 买卖股票的最佳时机 II

http://www.ppmy.cn/devtools/162904.html

相关文章

在vscode中编译运行c语言文件,配置并运行OpenMP多线程并行程序设计

1.下载安装vscode Visual Studio Code - Code Editing. Redefined 2.安装vscode扩展 打开vscode,按ctrl+shift+x,打开扩展,搜索c/c++,下载相应的扩展 3.下载MinGW-w64 MinGW-w64 提供了 GNU 编译器集合,可以编译c/c++文件 这里下载见我的资源,可直接下载 把压缩包解压…

【ASP .NET Core】ASP .NET Core介绍

最近因为开发小游戏逐渐接触上了ASP .NET Core(后面简称ASP),今天就来简单介绍一下,话不多说直接开始。 什么是ASP ASP是微软开发的Web框架,用于后端服务器开发。ASP可以用于开发 Web应用程序,如网页、网站…

Spring MVC框架二:创建第一个MVC程序

精心整理了最新的面试资料&#xff0c;有需要的可以自行获取 点击前往百度网盘获取 点击前往夸克网盘获取 有两种方式 利用配置 1、利用IDEA新建一个Maven项目&#xff0c;添加一个web支持 2、导入常用的依赖 <dependencies><dependency><groupId>junit&…

java对hdfs文件的拉取和上传操作

文章目录 一、创建Configuration对象二、创建FileSystem对象三、打开hdfs文件四、FileSystem的一些方法五、完整示例1、拉取文件2、上传文件 一、创建Configuration对象 org.apache.hadoop.conf.Configuration Configuration conf new Configuration();设置部分属性 //使用数…

QT C++ QtConcurrent::run 异步任务 简单例子

QtConcurrent命名空间提供了高级API&#xff0c;使得无需使用低级线程原语即可编写多线程程序。 ‌QtConcurrent::run‌是Qt框架中用于简化并发编程的一个功能&#xff0c;主要用于在后台线程中异步执行函数或成员函数。其主要用途包括&#xff1a; ‌异步执行函数‌&#xf…

单片机的串口(USART)

Tx - 数据的发送引脚&#xff0c;Rx - 数据的接受引脚。 串口的数据帧格式 空闲状态高电平&#xff0c;起始位低电平&#xff0c;数据位有8位校验位&#xff0c;9位校验位&#xff0c;停止位是高电平保持一位或者半位&#xff0c;又或者两位的状态。 8位无校验位传输一个字节…

蓝桥杯训练 补题

P8605 [蓝桥杯 2013] 网络寻路 这个题之前写过&#xff0c;但是后面数据加强了&#xff0c;直接dfs是会超时的&#xff0c;这是就要用另外的解法了&#xff0c;题目要求只要三条边&#xff0c;那么就可以找中间的边&#xff0c;对于每组边&#xff0c;把他们作为中间边&#xf…

如何禁用uniapp,vue页面下拉刷新功能

在小程序开发中&#xff0c;enablePullDownRefresh 是一个常用的配置项&#xff0c;用来控制页面是否允许下拉刷新。但是&#xff0c;有时即使在 pages.json 中将其设置为 false&#xff0c;下拉刷新依然可能未被完全禁用。 1. enablePullDownRefresh: false 配置无效 enable…