2022-09-16 15:04 已编辑 中南林业科技大学 前端工程师 发布于湖南
关注
全部评论
Thu_xony
西安交通大学 Java
楼主能简单讲一下第二题的思路吗，谢谢
Sud0x67
阿里云_后端开发工程师
第一题总共1000个，想着回溯结果只过了50%，第二题以为100*100 数量级大于1000了肯定不回溯，贪了好几种只过了70%
牛客86598729号
江苏大学 Java
第一题应该需要暴力尝试每种情况，时间复杂度O(2^n)。 但是考虑dfs，搜索时一旦累计和超过一个最小指标就停止搜索并回溯。初始最小指标可以为两家商店都选最小的价格时需要花费的钱，然后这个最小指标随着搜索不断更新。这样可以减少很大一部分不需要的考虑的情况。
相关推荐
点点互动一面8人在聊 点赞 评论 收藏
分享
投递滴滴等公司9个岗位 > 05-29 13:37
北京科技大学 算法工程师 
认真搞学习：28小登的建议，投算法岗不要写什么物理竞赛，互联网+，多写点项目，用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 
点赞 评论 收藏
分享
牛客366750665号：亲历者在此，yz是真的天坑，管理层都是向上管理压榨基层的贵物，把废物阿三当天上人，从华nong来的那些老师也是垃圾，屁都不懂瞎指挥的屁精，尤其yx这个大boss，老登中的老登，典型的崇洋***的玩意儿，反正从上到下的烂。 点赞 评论 收藏
分享
