字节跳动 8/18 笔试
第3题求助


n个事件,最大钻石数量m (1 <= n,m<= 1000)
每个事件有 x,y,z
有俩个选择
1 消耗 x钻石 获得 y金币
2 获得 z钻石
钻石数量超出m的部分会消失,最多拥有m个钻石
事件结束后,可以将钻石1比1换成金币
问最多能得到多少金币
#字节跳动##秋招##笔试##游戏##游戏客户端#
n个事件,最大钻石数量m (1 <= n,m<= 1000)
每个事件有 x,y,z
有俩个选择
1 消耗 x钻石 获得 y金币
2 获得 z钻石
钻石数量超出m的部分会消失,最多拥有m个钻石
事件结束后,可以将钻石1比1换成金币
问最多能得到多少金币
#字节跳动##秋招##笔试##游戏##游戏客户端#
全部评论
我直接存的每一个阶段所有的可能情况,按照宝石数量作为key值,能全过
记忆化两个参数:一个是当前是第几次操作,一个是当前手里的宝石数量。
然后dfs就行,边界是第n次操作,return 手里的宝石数。
第i次操作,就按他那两种策略每种走一条路径就好。
应该是多重背包模版题
相关推荐
03-22 21:15
景德镇陶瓷大学 C工程师
还是想躺平了:大厂发的海笔和逆天性格测评还不如不做,每次浪费两小时,笔试了一大堆一个面试都没有,双非是没全A都挂掉吗,我哪来的时间一边刷算法一边背八股 点赞 评论 收藏
分享
陈好好wy:整体看下来有点空空的感觉,可以把每一段项目经历都再完善一下,然后用小标题的形式写个两到三条,目前看有点太简单了,不太能看出具体在这个项目里做了什么工作。还是要尽量把自己做的工作以量化的形式体现在简历上呢。 点赞 评论 收藏
分享
坦荡的马来熊在人才库:点进来,差点眼瞎,不知道看哪 点赞 评论 收藏
分享