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

😅😅😅😅

最近Dify副总裁女装大佬的事刷屏了，谁能想到技术大佬私下爱穿女装呢！其实职场反差人设还是挺正常的（吧），工作时专业严谨，私下做自己超酷。只要不影响工作，我觉得就还能接受（就是这个最近在qq群传爆的照片吧？）

📍面试公司：腾讯wxg技术架构🕐面试时间：2025.11.19💻面试岗位：前端❓面试问题：问为什么会选择前端开发的方向1.问c和c++我说主要熟悉的是js问js的内存管理，说了新生代和老年代blabla问是否了解其他语言的内存管理机制2.如何实现全双工通信websocket具体是如何实现全双工通信的？ 3.css布局常见的有哪几种方式我说：flex布局、grid、绝对定位然后问flex常见的属性4.问操作系统进程和线程的定义及区别 ，是否了解协程CPU和GPU的区别, CPU是什么，CPU和GPU擅长处理什么任务举例子什么任务适合用GPU从写代码到程序运行，中间经过了哪些环节问静态链接是...