贪心算法(Greedy Alogorithm)或常叫贪婪算法,也叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。
贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解,但通常能获得近似最优解。
在每一步贪心选择中,只考虑当前对自己最有利的选择,而不去考虑在后面看来这种选择是否合理。
序号 | 标题 |
---|---|
1 | 贪心算法实例详解 |
2 | 贪心算法的基本思想与实例讲解 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
1197 | 发工资咯 | 中等题 | 2445/6252 | |
1286 | 最大配对 | 中等题 | 477/961 | |
1299 | 零花钱 | 中等题 | 66/254 | |
1323 | 能量项链 | 中等题 | 36/96 | |
1357 | 母舰 | 中等题 | 40/153 | |
1361 | 矩形分割 | 中等题 | 46/148 | |
1453 | 蓝桥杯历届试题-翻硬币 | 中等题 | 3104/5973 | |
1462 | 蓝桥杯基础练习VIP-Huffuman树 | 中等题 | 2918/4573 | |
1523 | 蓝桥杯算法提高VIP-打水问题 | 中等题 | 1219/2613 | |
1527 | 蓝桥杯算法提高VIP-排队打水问题 | 中等题 | 938/1963 | |
1549 | 蓝桥杯算法提高VIP-盾神与积木游戏 | 中等题 | 635/2075 | |
1625 | 蓝桥杯算法训练VIP-寂寞的数 | 中等题 | 813/1455 | |
1627 | 蓝桥杯算法训练VIP-拦截导弹 | 中等题 | 894/2401 | |
1638 | 蓝桥杯算法训练VIP-新生舞会 | 简单题 | 697/1225 | |
1640 | 蓝桥杯算法训练VIP-旅行家的预算 | 中等题 | 250/851 | |
1917 | 蓝桥杯算法提高VIP-快乐司机 | 简单题 | 903/2399 | |
1936 | 蓝桥杯算法提高VIP-最大乘积 | 简单题 | 625/2794 | |
2040 | 同学的等待 | 中等题 | 762/1993 | |
2109 | 增添战力 | 中等题 | 235/640 | |
2335 | 信息学奥赛一本通T1422-活动安排 | 中等题 | 638/1315 | |
2336 | 信息学奥赛一本通T1423-种树 | 中等题 | 47/222 | |
2337 | 信息学奥赛一本通T1424-喷水装置 | 中等题 | 20/134 | |
2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等题 | 53/233 | |
2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等题 | 22/37 | |
2340 | 信息学奥赛一本通T1427-数列极差 | 中等题 | 77/193 |