← 全部知识点专题
🪙
贪心
184 题每一步都做当前最优的选择。难点不在写代码,而在「证明局部最优能导出全局最优」。
核心套路 · 必会要点
- 区间调度 / 跳跃游戏
- 排序 + 贪心的经典搭配
- 反例意识:贪心不成立时转 DP
「贪心」系统精讲:从零讲透这一类题的思维模型、模板代码与易错点,配视频与专属服务群答疑 —— 训练营学员专属。
了解训练营 →由易到难 · 精选题单
按难度循序练习,点击进入题目在线判题。
简单32 题
K0093秘环符文的最短行走K0098最小k对元素和P2476高矮个子排队P2490特异性双端队列P2538整数对最小和P3102停车找车位P3103分割均衡字符串P3104座位调整P3107求字符串中所有整数的最小和P3112判断字符串子序列P3115有效子字符串P3122快递货车P3198环中最长子串P3309机器人搬砖P5001科大讯飞2023非凡计划-将企鹅击落水中最小的力P5102火车迷P5601手机流畅运行的秘密P5602矩形田地P5603讨厌鬼的组合帖子P5604小U的购物策略P5921开电动汽车回家过年P6501小R的数组操作P6600小美的游戏X3008小慕的内存管理器X4013小慕的任务调度X4021小慕的服务器评测X4030小慕的智能定时器X4032小慕的会议安排挑战X4051小慕的列车座位分配X4084小慕的媒体包传输X4085小慕的旅游景点接待时长X5001小慕的幼儿园小朋友统计
中等112 题
K0009魔法二进制流的目标锁定K0024幻影通讯K0065魔法服务器集群任务分配K0072魔法金币收银台设计K0075魔法水晶的匹配仪式K0076魔法卷轴排列K0080魔法数据分配K0089晶格管理系统N00160426-最大化游戏试玩资格分发P1966小慕的权值切割P2473网上商城优惠活动P2488中文分词模拟器P2497最短木板长度P2515五子棋迷P2565银行插队P2582简易内存池P2583池化资源共享P2604荒岛求生P2651删除重复数字后的最大数字P2652找最小数P2657删除重复数字后的最大数字2P2658流量波峰P2822找出作弊的人P2850斗地主之顺子P3001太阳能航天器P3097高效的任务规划P3098任务最优调度P3099伐木工P3100求最小步数P3101路灯照明问题P3105找黄金宝箱(2)P3106小朋友来自多少小区P3108贪心的商人P3110观看文艺汇演P3117最多可以派出多少支团队P3118租车骑绿岛P3120吃火锅P3121卡片组成的最大数字P3123风险投资计划P3124分配土地最大面积P3130在规定时间内获得的最大报酬P3131贪心歌手P3132流水线P3150变换最小字符串P3160停车场车辆统计P3161机房布局P3162静态代码扫描服务P3163用户调度问题P3170任务处理P3195运输时间P3196会议室占用时间P3197堆内存申请P3199虚拟游戏理财P3208最小矩阵宽度P3256贪吃的猴子P3257最少交换次数P3281查找接口成功率最优时间段P3303最佳植树距离P3307部门人力分配P3308项目排期P3311编程能力提升计划P3312Alice的安全旅行P3396WonderlandP3402高速公路休息站充电规划P3403跳格子(1)P3404环形能量收集P3408工作安排P3411组装最大可靠性设备P3412云短信平台优惠活动P4000分苹果P5600小美的数组重排P5750交换一次获得长度为k的排列P5802最高的楼P5904小红的 01 串P5906基站的最大盈利策略P6302俄罗斯方块X2012小慕的线段选择X3010小慕的水质监测计划X3012小慕的神秘杯子X3019小慕的服务器资源管理X3020小慕的监考机器人X3021小慕的购物系统降级规则X3028小慕的魔术扑克牌X3043小慕的快乐阅读时光X3045小慕的服务器流控挑战X3049小慕的糖果迷宫X3059小慕的快递挑战X4002小慕的班车路线规划X4005小慕的拔河队伍选拔X4010小慕的快餐店订单X4015小慕的产品线X4018小慕的并行计算网络X4024小慕的自驾旅行X4026小慕的集装箱堆叠挑战X4028小慕的深度学习优化X4031小慕的充电站优化X4046小慕的紧急迁移计划X4053小慕的球阵调整X4060最大值括号表达式X4081小慕的美食套餐挑战X4093小慕的基站业务优化X4094计算节点的负载均衡调度X4101小慕的智能任务调度X4106量子计算的最优算力分配X5000小慕的消消乐优化X5002小慕的异界传送之旅X5004小慕的机柜搬运X5010小慕的抢票系统X5016小慕的网络优化计划X5021小慕的魔法彩灯X5024小慕的能量试炼X5030小慕的双城快递
困难40 题
K0014魔法世界中的机器调配K0064神秘宝藏洞穴中的宝箱K0077节点关闭就近分配K0083魔法大陆的水晶传送塔K0086魔力水晶核心K0090魔法卷轴的行数计算P2533攀登者2P2548移动元素获得最大数组和P2549学生重新排队P3111数字序列比大小P3116数据最节约的备份方法P3194社交距离P3481分披萨P3799寻找最优的路测线路P3850数组错位排列计数P45005G 网络建设P7000小M的奇妙树X2001小慕的小区快递派件规划X3022小慕的冒险游戏X3029小慕的服务器资源分配X3047小慕的货运挑战X3051小慕的等级挑战X3053小慕的新能源挑战X3057小慕的战术部署X4003小慕的灵活以太网络X4009小慕的最强大脑挑战X4011小慕的音乐推荐系统X4017小慕的计算任务分配X4054小慕的城市消防计划X4057小慕的元素重组挑战X4059小慕的村落基站建设X4064小慕的存储策略优化X4071小慕的数据中心巡检X4072小慕的日志存储挑战X4095小慕的设备更换任务X4100小慕的博览会之旅X5006小慕的穿戴设备测试安排X5017小慕的地址分配策略X5023小慕的极限配送挑战X5027小慕的无线村庄