求解?华为笔试4.16第一题为什么可以用贪心?

#华为笔试##笔试#想到贪心的一瞬间就想到了这个例子,然后改成了回溯搜索但只有15,看好几个大佬用贪心做出来了,求解,如何用贪心,想不明白
全部评论
这是最小点覆盖,NP hard
1 回复 分享
发布于 2025-04-17 14:43 广东
造假题了吧,t1 经典集合覆盖问题,np hard
1 回复 分享
发布于 2025-04-16 22:31 山东
题目就是有问题,不过没卡你过100%,用贪心就过了
点赞 回复 分享
发布于 2025-04-16 22:24 浙江
我也是想到了反例,感觉贪心不对,直接穷举回溯判定了
点赞 回复 分享
发布于 2025-04-16 22:06 吉林
蹲一个大佬解答
点赞 回复 分享
发布于 2025-04-16 22:06 安徽

相关推荐

2025-12-18 21:55
济宁学院 Java
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务