GESP 1-4级
--
GESP 5-8级
--
CSP-J/S
--
✦
测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次
VIP 优惠中 · 测评不限次
立即查看
×
打开菜单
GESP考级
GESP考级
首页
题库
题单
排行榜
试卷
真题
文库
备赛
站长推荐
竞赛
CSP-J/S
信息学奥赛入门门户
蓝桥杯
青少年组备赛专题
考级认证
GESP 测评
热门
赛制 · 倒计时 · 真题
CPA
青少年编程能力等级
电子学会考级
中国电子学会等级考试
学习入口
学习路径
必看
通往信奥的知识点路线
GESP 教程
C++ 一至八级样章
每日一题
每天一道精选练习
天梯
闯关
竞赛
资讯
会员
开通
会员中心
登 录
注 册
首页
/
题单广场
/
贪心
官方题单
知识点专项
贪心
每一步选当前最优,学会识别可用贪心的题型套路。
开始练习
查看题目列表
← 返回广场
题数:13题
收藏题单
完成度:0/13
题单简介
题目列表
题单介绍
贪心
每一步选当前最优,并证明(或按题意默认)能得到全局解。常见:排序后取、优先大的/早的。
学习目标
会把问题转化成「排序 + 依次选取」
注意贪心策略是否符合题面约束
阶段安排(共 13 题)
1.
贪心应用(13 题)
活动安排、找零、挑选等经典模型。
使用建议
先想清楚比较关键字,再 sort
题解只给思路与步骤,请自己实现代码
共 13 题 · 建议按顺序练习
从第 1 题开始
#
题目
难度
通过率
01
需要安排几位师傅加工零件
入门
--
练习
02
排队打水问题
基础
--
练习
03
拦截导弹的系统数量求解
提高
--
练习
04
活动选择
基础
--
练习
05
淘淘捡西瓜
入门
--
练习
06
删数问题
基础
--
练习
07
接水问题
基础
--
练习
08
购买贺年卡
入门
--
练习
09
拦截导弹方案求解
提高
--
练习
10
纪念品分组
基础
--
练习
11
切割绳子
基础
--
练习
12
买木头
提高
--
练习
13
任务调度
基础
--
练习
提交反馈
发现问题或有功能建议,告诉我们即可。
0/2000
提交