从11月份实习到了今天公司放年假，今天上完这个班就喜提半个月假期，想问问跟我一样在实习的牛友们，你们的实习中都在做什么工作本人bg是民本，很low，入职的是中小型的医疗公司

题目链接注意：公共子串是要求连续的，公共子序列可以不连续 #include<stdio.h> #include<algorithm> #include<string> using namespace std; short dp[10002][10002]; int main(){ char s1[10001], s2[10001]; scanf("%s%s", s1, s2); int m = strlen(s1); int n = strlen(s2); short maxcnt = 0; for (int i = 0; i <=...

别焦虑，现在还没到真正的春招，目前只是实习转正和提前批阶段而已。职场一直都是金三银四的节奏，春天的招聘旺季才刚要拉开序幕，还有大把机会，沉下心来准备就好，不用被当下的节奏打乱心态。

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