目标院校科班，机考测试已过，base杭州，java开发。

dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。此时我们将问题了转化为：剩余段数<m段时，求最大保留数。

OD统一考试（D卷） 分值： 200分 题解： Java / Python / C++ 题目描述 宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。 输入描述 第一行输入为 N，N 表示二维矩阵的大小。 之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中: ...

一、机考1、题目类型 3道题，考察综合编码能力（会有模拟、场景应用这种题，考察数据结构及应用），难度区间：[简单简单中等，中等中等困难]；2、通过要求 100+100+200，150分即可；说明：华为机试是按照用例分给的（即：如果这道题有20个用例，15/20部分通过，则得分：15/20*题目分值）； 不能作弊；3、刷题建议 牛客华为机试题库https://www.nowcoder.com/exam/oj/ta?tpId=37 可以重点看看字符串处理、DFS、BFS；4、技巧分享 a）输入输出：OJ模式，需要自己处理输入输出，如果是新手一定要多练习一下，尤其...