我就是个被焦虑所驱使的状态机——选方向选技术，找实习找工作，上班被裁员，每一个状态都在“怀疑自己—硬着学—新的焦虑触发”中循环滚动，到现在也没停过😭初始状态：方向选择的三岔路口，卷到失眠作为双非本科，真的被 “赛道选择” 逼疯：想冲算法？我看了牛客上的面经：985 硕，加顶会论文是标配，数学思维更是一道迈不过的坎；考公考研？又怕卷不到岸，更怕读完研还是卷不过年轻人，三年的时间成本怕一赌就输了；转研发？但纠结学 Java 还是 CPP还是GO还是Python还是前端还是嵌入式，听学长说 Java 岗位多但卷，其他的要么岗位少，要么难度高，对着电脑刷了3天知乎牛客b站小红书，最后闭眼选了 Jav...

感觉自己好废物。。。。妈的，项目项目答不上。八股八股全忘完。。因为还没离职，一点都不焦虑面试，但是面了两轮80%都答不上，都搞不懂自己在干嘛。。。😭😭让我感觉到羞耻也好，意识到自己没有选择也好。好想给自己一巴掌，让脑子清醒一下。

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