做完字节秋招笔试题，难受了......

文章预览

大家好，我是吴师兄。 最近给训练营的学员新增了几场大厂真题的直播，反响不错，所以在秋招结束之前，决定后续每周都讲解两到三场的校招真题，会按照考试场次进行讲解，明天晚上 8 点 30 邀请了一个 LeetCode 周赛前 10 的朋友来讲解 9 月 8 日字节跳动笔试的几道真题，感兴趣的小伙伴可以通过下面的直播链接进入观看。 直播链接：https://ntpkq.xetlk.com/sl/yPpSE 我们今天先来看看文字题解。 2024 年的大厂真题可以在我的网站上进行练习。 网站地址： https://oj.algomooc.com/ 小U的购物策略 题目描述 解题思路 本题的目标是让小 U 通过最优策略，用有限的预算尽可能购买更多的商品。每个钱包中的金额是固定的，但小U可以向某些钱包中添加额外的钱，总额不能超过一个给定的最大值。商品的单价是固定的，所以问题转化为通过合理分配小U的预算，来让钱 ………………………………