题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...

😓😓 日常实习3技术面+HR面。周三完成的HR面，然后今天问HR什么结果，然后。。。真是一个悲伤的故事😅

网易互娱一面游戏用户运营岗，一面是业务面，少量有关简历的问题。自我介绍2-3分钟实习经历+收获，校园科研经历+获得的能力，体现出特色实习中有什么样的收获？同类型的问题有：实习中的挑战，最大的感触等，最后的落脚点可以落在通过这些挑战获得了什么的感触等对这个岗位的认识从用户运营的对象，手段，目的等方面入手，形成体系，回答会更有逻辑对回答到的几个流程有什么指标衡量？拉新：新增用户数。促活：日/周/月活跃用户、DAOT = 日总计在线时长/日活跃用户数。这是衡量游戏粘性的重要指标。留存：次日留存率，七日留存率等付费：付费渗透率等最近经常玩的游戏开始进入正题了，一定是特别了解或者提前了解过的游戏，网易游...