2024-08-18 21:28 已编辑 门头沟学院 游戏前端 发布于广东
关注
字节跳动 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换成金币
问最多能得到多少金币
#字节跳动##秋招##笔试##游戏##游戏客户端#
全部评论
不是挂了是它不招了
复旦大学 Unity3D客户端
我直接存的每一个阶段所有的可能情况，按照宝石数量作为key值，能全过
螺丝钉儿
门头沟学院 Java
记忆化两个参数：一个是当前是第几次操作，一个是当前手里的宝石数量。
然后dfs就行，边界是第n次操作，return 手里的宝石数。
第i次操作，就按他那两种策略每种走一条路径就好。
_Simon_
门头沟学院 引擎开发
应该是多重背包模版题
相关推荐
点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_：我9月份找的第一段实习也是遇到这种骗子公司了，问他后端有多少人和我说7个正职，进去一看只有一个后端剩下的都是产品前端算法（没错甚至还有算法）。还是某制造业中大厂，我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
查看18道真题和解析