题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...

leader 说要招一个新的实习生，也是我的 mentor 带，你说是不是因为要把我辞了呀，跟我约谈说我还有很大的进步空间，额，如果招来的实习生能力比我强，估计就要把我辞退了吧。

字节一面当时思路对了，算法多写了两行回溯，以为肯定没了，没想到第二天约面了，一面的内容基本都答上来了

据北京广播电视台报道：一份正常售价18元的手工水饺，竟被平台在商家不知情的情况下，以1.25元的超低价挂上“爆品团”，这个价格连原材料成本都不够。北京丰台一餐饮商户反映，自己遭遇平台擅自上架超低价活动，维权困难。这起普通外卖纠纷，暴露出外卖行业低价竞争的乱象。平台促销规则与商家自主经营权产生冲突，“羊毛出在猪身上”的不合理模式，正在挤压中小餐饮商家的生存空间，也考验着平台经济的监管底线。商家稀里糊涂接下亏本订单“我们从头到尾都不知道，这个活动是什么时候被开通的。”在北京市丰台区开手工饺子店的刘先生（化名）无奈表示。这些年，外卖已经成了他店里最重要的营收渠道，入驻淘宝闪购（原饿了么）之后，外卖生...