求内推

题干解析 题设给予一个字符串数组strs，该数组中每个字符串只包含0，和1。要求我们找到一个strs的子集，子集中所有字符串的0与1字符数分别不超过m与n。求可找到的最大子集的势（子集中元素个数）。 算法思路 本题本质上可以看作有两项限制的0/1背包问题： 我们设定状态值dp[i][j][k]，考虑前i个字符串，表示0的个数为j，1的个数为k的子数组中元素的个数。由此我们能够得到状态转移方程如下：  其中dp[i-1][j][k]表示不选择第i个字符串的情况，dp[i-1][j-cnt_0][k-cnt_1] + 1是选择的情况，二者取大。 同时由于DP状态转移过程中，只涉及i与i-1，因此可...

全部是92硕士研究生学历

柠檬微趣前端一面1. 自我介绍2. JS定义变量方式？let const var区别？3. 为什么用const定义变量不可以被修改？底层原理？一定不能改？4. `let a = 1; let a = 2;` 会发生什么？会报什么错？5. `var a = 1; var a = 2;` 可以吗？`var a = 1; let a = 2;` 呢？6. `var`特性（如变量提升）？`console.log(a); var a = 1;` 的结果是什么？7. JS中基本数据类型？分别存储在哪里（栈/堆）？8. `let a = {}; b = a; `修改b会影响a吗（会）如何避免（深拷贝）9. ...