得物笔试

#得物笔试#编程题:
第一题:贪心 ac

第二题 73%(记忆化三个状态会tle,下面的代码思路不对)
全部评论
第二题暴力然后在暴力前加了个判断,如果数组总和小于M直接输出no solution,如果等于M就输出数组长度,如果小于就dfs 暴力,最后好像过了80多。
1 回复 分享
发布于 2023-08-23 22:25 陕西
这第一道题是啥啊,是给一个数,求最小数字个数嘛
1 回复 分享
发布于 2023-08-23 22:59 浙江
第一题不是背包嘛
点赞 回复 分享
发布于 2023-08-23 22:01 安徽
第一题我用双端队列,百分之36跳不出来
点赞 回复 分享
发布于 2023-08-23 22:05 北京
我和你应该是一套题,第二题我也dfs一直超时,背包应该能解
点赞 回复 分享
发布于 2023-08-23 22:12 上海
我的第一题是个排个环形,然后求最大值最小是多少,用优先队列+贪心思路,第二题是,N个数,找最小个数能够组成一个M,经典01背包问题。
点赞 回复 分享
发布于 2023-08-23 22:24 山东
第二题背包就ac了
点赞 回复 分享
发布于 2023-08-24 00:07 安徽
第一题排序后,分奇偶索引求差
点赞 回复 分享
发布于 2023-08-24 11:46 安徽
你这个第二题是我的第一题 我的第二题是最小生成树模板题
点赞 回复 分享
发布于 2023-08-25 10:18 广东

相关推荐

蚂蚁 基架java (n+6)*16 签字费若干
点赞 评论 收藏
分享
评论
3
14
分享
牛客网
牛客企业服务