港新一年硕

题干解析 题设给予一个字符串数组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，因此可...

山东过年的灵魂：保皇 + 聚餐，两件套直接拉满年味。从小年前就开始局不断，晚上不是在保皇，就是在去保皇的路上。别人过年是休息，山东人过年是：练牌技、续感情，主打一个热热闹闹、人仰马翻。

题目1：最长有效括号

金三银四真不是瞎说：3 月投是黄金期，4 月还能捡漏，5 月基本就只能碰运气了。很多公司过完年就悄悄开岗了，2 月底就开始刷招聘软件，一点不亏。核心就一个道理：早投不是让你现在就完美，是先占坑！岗位都是招满就关，不会等你准备好。先投进去，就算面试当练手，也比后面啥都没了强。记住一句话：嘴上叫暑期实习，实际抢的是春天的机会。