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

我应该是不会参加春招了，但是我周围的朋友们有些还在准备。关于这个问题我采访了一下，得到的回答也是五花八门——从26届到27届，从本科到研究生，从软件到硬件再到市场。 选了几个有代表性的： 回答1："天崩开局" 解读： 考研初试结果不明朗，提前准备春招，未掌握基础性技能，现在投的基本都是营销运营。 （至少还在投，比躺平强） 回答2："差很多" 解读： 力扣没怎么刷明白，牛客的模拟面试还没准备。 个人认为27届现阶段有这个意识就已经领先了 回答3："在准备省考/在实习" 解读： 祝好运。 （真诚版） 回答4："恋爱脑开局&quo...