2022.9.15奇安信笔试

第一题哪位大佬做出来了吗?
感觉两个题都考回溯,第二题ac,第一题实在没有完整的思路。
#2023一起秋招吧##奇安信23秋招笔试好难呀#
全部评论
楼主能简单讲一下第二题的思路吗,谢谢
点赞 回复 分享
发布于 2022-09-15 21:11 天津
第一题总共1000个,想着回溯结果只过了50%,第二题以为100*100 数量级大于1000了肯定不回溯,贪了好几种只过了70%
1 回复 分享
发布于 2022-09-15 22:46 上海
第一题应该需要暴力尝试每种情况,时间复杂度O(2^n)。 但是考虑dfs,搜索时一旦累计和超过一个最小指标就停止搜索并回溯。初始最小指标可以为两家商店都选最小的价格时需要花费的钱,然后这个最小指标随着搜索不断更新。这样可以减少很大一部分不需要的考虑的情况。
点赞 回复 分享
发布于 2022-09-16 20:52 江苏

相关推荐

10-11 17:30
湖南大学 C++
我已成为0offer的糕手:羡慕
点赞 评论 收藏
分享
hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务