求解？华为笔试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 安徽

相关推荐

昨天 11:37
延安大学 C++
点赞 评论 收藏
分享
07-17 18:29
上海交通大学 材料工程师
点赞 评论 收藏
分享
07-01 18:39
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
这是骗子吗
offer来了我跪着...：不是骗子，等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
07-19 00:04
学而思_HR(准入职员工)
点赞 评论 收藏
分享
评论
2
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

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

快手

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

京东2026

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
8704次浏览 112人参与
# 顺丰求职进展汇总 #
52724次浏览 283人参与
# 不卡学历的大厂有哪些？ #
14971次浏览 111人参与
# 腾讯音乐求职进展汇总 #
96826次浏览 563人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121068次浏览 1145人参与
# 除了主业以外，你还有哪些其他收入？ #
5882次浏览 102人参与
# 实习时，大家都怎么称呼自己的mentor？ #
42834次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60482次浏览 369人参与
# 视觉/交互/设计招聘信息汇总 #
17916次浏览 612人参与
# 社恐入职新公司如何融入团队 #
10675次浏览 62人参与
# 实习如何「偷」产出？ #
24002次浏览 290人参与
# 风评不好的公司，你会去吗？ #
44652次浏览 320人参与
# 考研可以缓解求职焦虑吗 #
53338次浏览 474人参与
# 职场新人体验 #
13883次浏览 144人参与
# 实习打杂，要跑路吗 #
12024次浏览 154人参与
# 校园里的破防时刻 #
6716次浏览 76人参与
# 金融财经春招备战日记 #
22512次浏览 134人参与
# 求职遇到的搞笑事件 #
121526次浏览 795人参与
# 听到哪句话就代表面试稳了or挂了？ #
175790次浏览 1395人参与
# 软开人，秋招你打算投哪些公司呢 #
107506次浏览 976人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务