贪心算法
题集介绍
贪心算法，也叫贪婪算法，是指在对问题求解时，总是做出当下来说最好的选择。即不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解，贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
贪心算法的基本思路：
⒈ 建立数学模型来描述问题。
⒉ 把求解的问题分成若干个子问题。
⒊ 对每一子问题求解，得到子问题的局部最优解。
⒋ 把子问题的解局部最优解合成原来解问题的一个解。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2147 | 信息学奥赛一本通T1319-排队接水 | 简单 | 209/884 | |
| 2148 | 信息学奥赛一本通T1320-均分纸牌 | 简单 | 224/457 | |
| 2149 | 信息学奥赛一本通T1321-删数问题 | 简单 | 203/665 | |
| 2150 | 信息学奥赛一本通T1322-拦截导弹问题 | 简单 | 228/516 | |
| 2151 | 信息学奥赛一本通T1323-活动选择 | 简单 | 172/294 | |
| 2152 | 信息学奥赛一本通T1324-整数区间 | 简单 | 87/196 | |
| 3040 | An Easy Problem | 入门 | 132/246 | |
| 3041 | 最大子矩阵 | 入门 | 146/283 | |
| 3042 | 金银岛 | 入门 | 741/1603 | |
| 1868 | 装包装箱问题 | 入门 | 365/1039 | |
| 3043 | 骑车上班Ride to Office | 入门 | 43/110 | |
| 1366 | 超级书架2 | 中等 | 118/208 | |
| 3044 | 电池的寿命 | 入门 | 434/832 | |
| 3045 | 寻找平面上的极大点 | 入门 | 58/120 | |
| 3046 | 最小新整数 | 入门 | 95/248 | |
| 3047 | Crossing River | 入门 | 76/199 | |
| 2915 | 接水问题 | 入门 | 168/364 |
前往题解：贪心算法题解与参考答案
- «
- ‹
- 1
- ›
- »