求解?华为笔试4.16第一题为什么可以用贪心?
全部评论
这是最小点覆盖,NP hard
造假题了吧,t1 经典集合覆盖问题,np hard
题目就是有问题,不过没卡你过100%,用贪心就过了
我也是想到了反例,感觉贪心不对,直接穷举回溯判定了
蹲一个大佬解答
相关推荐
04-14 20:41
中山大学 Java 点赞 评论 收藏
分享
04-26 18:58
陕西师范大学 财务 点赞 评论 收藏
分享
点赞 评论 收藏
分享