大疆软件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

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务