字节跳动 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次操作,就按他那两种策略每种走一条路径就好。
应该是多重背包模版题
相关推荐
01-20 11:00
广东实验中学 算法工程师 点赞 评论 收藏
分享
2025-12-22 16:53
大连理工大学 产品总监
王海:不算mentor但也带过几个实习生,直接观感就是你可以摸鱼可以想早下班,分给你的工作好好完成就行 点赞 评论 收藏
分享
2025-12-28 16:32
重庆邮电大学 Java
程序员花海:1.技能放最后,来面试默认你都会,技能没啥用
2.实习写的看起来没啥含金量,多读读部门文档,包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目,实际在公司里面要考虑策略,满减,触发点,触发规则 库存 之类的,不是这个项目这么简单
4.教育背景提前,格式为 教育背景 实习 项目 技能 自我评价 点赞 评论 收藏
分享