题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...

是之前面腾讯云智二面实习的一道题，同时还有一道动态规划的算法题，只给了15分钟

能找到实习吗      

一面面试官来自迅雷浏览器 1. 自我介绍 2. 分享 C 端相关的经历 3. 对 2 提到的消费者售后需求，竞品是怎么做的？ 4. 暑期实习工作 5. 对 4，如何理解首页资源既是用户编辑的地方，又是运营可以操作的地方 6. 使用情况的量级 7. 基础体验最应该做的事情是什么？ 现状：功能创新少，策略渗透多。 因此，最应该做的事是策略的精细化运营，给每个人不同的产品体验 产品责任：定义运营位的使用规则、体验边界、运营能力，做好运营平台的建设，让运营跟正常开发解耦。 8. 迅雷浏览器体验中的亮点/槽点 9. 其他有意思的产品分享下 豆包 PC 端 - 插件做场景渗透，把我黏住了，选中文字浮起工具...