bilibili秋招

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

全都在筛选中，已经麻了😭

直面社会的优绩主义，这也是一个很好的社会观察实验背景:我在抖音上发我秋招的投递记录分享，用的现在很火的那种电影最后致谢的形式我说我秋招前期投数开，后期投运营销售等业务岗，评论区有人先是说，双非本怎么可能有大厂面试(对，不是说配不配有大厂offer，是学院本都不配有约面大厂的资格)之后我说前期面的研发，后期拿的仓库运营中台offer，然后一群人又说，大厂所有运营岗都是牛马岗，跟研发没得比，更有甚者，直接说某夕夕运营都是水岗(听过水硕水博，第一次听水岗的，我寻思我年包虽然没发跟数据开发比，那也大约二十万了，薪资也还行吧，怎么就水了)😇😇😇😇😇

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...