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

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

相关推荐

07-23 11:26
门头沟学院 Java
点赞 评论 收藏
分享
07-24 11:43
已编辑
华南理工大学 演员/配音/模特
点赞 评论 收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

京东

JDS-新星计划

快手

快Star-X特别技术人才计划启动

莉莉丝游戏

2026届秋招提前批

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你，投了哪些公司？ #
1850次浏览 35人参与
# 我对___祛魅了 #
6723次浏览 65人参与
# 中兴秋招 #
184297次浏览 2049人参与
# 如何快速融入团队？ #
2435次浏览 47人参与
# 简历上的经历如何包装 #
3315次浏览 94人参与
# 和同事相处最忌讳的是__ #
4637次浏览 54人参与
# 什么样的背景能拿SSP? #
5958次浏览 61人参与
# 工作中哪个瞬间让你想离职 #
34582次浏览 255人参与
# 你遇到最难的面试题目是_ #
1230次浏览 27人参与
# 职场常用语录大全 #
5375次浏览 41人参与
# 职场人，说说你的烦心事 #
12890次浏览 108人参与
# 你最讨厌面试问你什么？ #
3167次浏览 64人参与
# 我和mentor的爱恨情仇 #
60422次浏览 361人参与
# 哪些公司校招卡第一学历 #
85780次浏览 370人参与
# 工作中的卑微时刻 #
20113次浏览 164人参与
# 打工人的精神状态 #
63541次浏览 1066人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
42496次浏览 336人参与
# 奇葩时刻大赏 #
56097次浏览 234人参与
# 元戎启行求职进展汇总 #
34571次浏览 256人参与
# 在职场上，你最讨厌什么样的同事 #
18000次浏览 175人参与
# 如果重来一次你还会读研吗 #
181265次浏览 1821人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务