大疆笔试

选择题不定项,哈哈哈,蛮难搞,编程题A了两道,第一题01背包,第二题也蛮容易,用map数据结构搞定,第三题,呃,略😪#大疆##笔试题目##笔经##秋招#
全部评论
第一题 01 背包,第二题自己字典,第三题贪心+背包,只 A 了两道
点赞 回复 分享
发布于 2019-08-06 21:11
第一题物品个数不是无限吗,然后完美背包
点赞 回复 分享
发布于 2019-08-06 21:07
第2题我也是用HashMap,不过这样感觉太容易了不知道算不算投机取巧
点赞 回复 分享
发布于 2019-08-06 21:08
第一题没调试,第三题没做,只有第二题AC😂怕是要凉
点赞 回复 分享
发布于 2019-08-06 21:09
第一题回溯法也非常简单,很容易全A
点赞 回复 分享
发布于 2019-08-06 21:11
第三题咋做啊
点赞 回复 分享
发布于 2019-08-06 21:12
个人思路, 考的时候没改完bug, 考完再调了下感觉可行, 就是复杂度略大.   第三题类似背包问题的变种, 先按喜欢程度排个序, 按选择的零食数量和预算进行dp, 对于特别喜欢的零食 更新公式为dp[i][j][k] += dp[i - 1][p][k - j * v[i]]   0<= j < p,  i表示第i件特别喜欢的零食, j表示取j件, k表示已使用的预算 剩下的普通零食先求和, 然后按完全背包的做法从小到大更新cur[i] += cur[i - v[i]], 最后取cur[v]即可, 
点赞 回复 分享
发布于 2019-08-06 21:52
能说下第二题题目吗,我做的4号的
点赞 回复 分享
发布于 2019-08-06 21:58
还有选择题?
点赞 回复 分享
发布于 2019-08-07 10:21
啥时候有结果说一哈哈
点赞 回复 分享
发布于 2019-08-07 14:02

相关推荐

11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
评论
1
9
分享
牛客网
牛客企业服务