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

双九计算机硕士，简历求锐评！！！欢迎讨论！！！两年后应该还会再找一段暑期实习，同步应该也会再做点项目（之前简历上的项目由于一页放不下了就先删掉了，含金量不是很高）……比较纠结的地方其实在于后续要走什么方向，本科很多方向都研究过一段时间（AI，Network，System，图形学）但是都不太精通，目前毕设在搞AI4Network，侧重于黑白盒网络仿真加速，入学之后的方向可能会围绕AI Infra（具体做哪个细分方向还没确定），求大佬们给点建议……另外其实也在纠结是否要继续走互联网大厂路线，也在考虑移动联通电信这些运营商或者一些国央企，以及选调也在纠结中（学生工作和社会实践蛮多的，相关奖项也还可以，但是没有三好学生和国奖），求大佬们给点建议……（如果有熟人刷到请不要盒我hh，留点面子哈哈）

大家自己看  

1. 二分查找的原理和实现？答案：前提条件数组必须有序支持随机访问原理每次比较中间元素根据比较结果缩小一半搜索范围时间复杂度：O(log n)迭代实现 int binarySearch(vector<int>& arr, int target) { int left = 0, right = arr.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) return mid; else if (arr[mid] < targ...