大疆软件B卷第三题


那个买零食的,怎么解决优先级问题啊

#大疆##笔试题目#
全部评论
这个很像leetcode77  Combinations 数字组合问题 关于优先级,假设第一个共有五个零食  价格为1 2 3 1 1,优先级序列是2 1 3(2最高) 那么在存数组的时候 把他们的价值存为  2+2+1  2  2+2+1+1+3 1 1 也就是  5   2   9  1   1 意思是只要你买一个1  必须买两个2   所以花费5 买一个3   必须把之前构建出这个数组后,再用类似leetcode77深度搜索组合代码就可以了 比如总金额8  买了 5+2+1   说明第一个零食买了 一个 第二个零食买了3个  没有优先级的零食买了一个
点赞 回复 分享
发布于 2019-08-06 20:54
楼主第一题的代码能发一下给我瞻仰一下吗?谢谢。😀
点赞 回复 分享
发布于 2019-08-06 21:09
哪位大佬教教我玩游戏的那个题怎么A😂
点赞 回复 分享
发布于 2019-08-06 21:15

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
面试官_我太想进步了:混学生会的,难怪简历这么水
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 15:46
已编辑
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
4
分享
牛客网
牛客企业服务