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

给了面的也不到十家，但基本都八股不咋会+口头表达能力很差，有点社恐，面一个挂一个。很急着找实习，不知道从何下手。。。

近期，多家出海上市的新兴科技企业背后，都浮现出同一个熟悉的身影——凭借《原神》风靡全球的米哈游。从股价持续走高的AI初创公司MiniMax，到即将登陆资本市场的潮玩品牌Suplay、社交平台Soul，这家以游戏发家的企业，早已跳出游戏圈的边界，成为资本市场不可忽视的“隐形投资方”。而这一系列布局的背后，既有丰厚的财务回报，更藏着米哈游突破游戏主业、抢占未来科技赛道的深层野心。最具代表性的莫过于AI企业MiniMax。作为近期资本市场的热门标的，MiniMax股价一路攀升，而其崛起离不开米哈游的早期鼎力扶持。MiniMax创始人闫俊杰与米哈游联合创始人刘伟同为上海交通大学校友，这份校友情谊成为双...