求解?华为笔试4.16第一题为什么可以用贪心?
全部评论
这是最小点覆盖,NP hard
造假题了吧,t1 经典集合覆盖问题,np hard
题目就是有问题,不过没卡你过100%,用贪心就过了
我也是想到了反例,感觉贪心不对,直接穷举回溯判定了
蹲一个大佬解答
相关推荐
点赞 评论 收藏
分享
2025-12-03 00:01
北京理工大学珠海学院 嵌入式软件工程师 点赞 评论 收藏
分享
小舰大杀四方:现在的就业环境真是艰难,你好歹磕磕绊绊也走过三面了,回答的肯定也不错,尤其是hr面问了你这么多问题,,,结果一周都没消息。想知道现在的公司到底在高贵什么啊
点赞 评论 收藏
分享
查看15道真题和解析