Dotcpp  /  题集列表  /  贪心算法

贪心算法

题集介绍

贪心算法贪心算法，也叫贪婪算法，是指在对问题求解时，总是做出当下来说最好的选择。即不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解，贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

贪心算法的基本思路：

⒈ 建立数学模型来描述问题。

⒉ 把求解的问题分成若干个子问题。

⒊ 对每一子问题求解，得到子问题的局部最优解。

⒋ 把子问题的解局部最优解合成原来解问题的一个解。

题集目录

题号 标题 解决/提交
2147 信息学奥赛一本通T1319-排队接水 简单 220/944
2148 信息学奥赛一本通T1320-均分纸牌 简单 236/483
2149 信息学奥赛一本通T1321-删数问题 简单 208/680
2150 信息学奥赛一本通T1322-拦截导弹问题 简单 233/534
2151 信息学奥赛一本通T1323-活动选择 简单 186/315
2152 信息学奥赛一本通T1324-整数区间 简单 91/203
3040 An Easy Problem 入门 141/260
3041 最大子矩阵 入门 165/309
3042 金银岛 入门 815/1730
1868 装包装箱问题 入门 373/1059
3043 骑车上班Ride to Office 入门 46/114
1366 超级书架2 中等 125/217
3044 电池的寿命 入门 438/838
3045 寻找平面上的极大点 入门 62/131
3046 最小新整数 入门 408/634
3047 Crossing River 入门 81/213
2915 接水问题 入门 187/400
  • «
  • ‹
  • 1
  • ›
  • »

题集信息

贪心算法

创建者 验题君
题目数 17

推荐题集

2021年蓝桥杯第十二届省赛及国赛真题


2022年第十三届蓝桥杯大赛软件类省赛Java大学A组真题


2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题


2022年第十三届蓝桥杯大赛软件类决赛C/C++大学C组真题


2022年第十三届蓝桥杯大赛软件类决赛Java大学A组真题


相关题解

题解2147: 信息学奥赛一本通T1319-排队接水


题解2148: 信息学奥赛一本通T1320-均分纸牌


题解2149: 信息学奥赛一本通T1321-删数问题


题解2150: 信息学奥赛一本通T1322-拦截导弹问题


题解2151: 信息学奥赛一本通T1323-活动选择


题解2152: 信息学奥赛一本通T1324-整数区间


题解3040: An Easy Problem


题解3041: 最大子矩阵


题解3042: 金银岛


题解1868: 装包装箱问题


题解3043: 骑车上班Ride to Office


题解1366: 超级书架2


题解3044: 电池的寿命


题解3045: 寻找平面上的极大点


题解3046: 最小新整数


题解3047: Crossing River


题解2915: 接水问题