华为笔试

之前做了华为的机试题，感觉很难，只会做第一道，分享一下题目，还望大佬们不吝赐教

三道题

第一道非常简单，已经忘了

第二道之前有见到有人问过，但是没去弄明白，笔试时还是没做出来:给一个数组，去掉一些数，使得剩下的数能够分成两个数组，这两个数组的和相等，求这个相等的和的最大值

这道题我只会在不能去掉数的情况下判断能否划分，但是能去掉的情况就不会了。

第三题:给定一个正整数m和一个数组，将这个数组划分成连续的m个区间，满足这样的条件:首先要使得几个区间内的数的和的最大值最小，如果有多种划分方法，就要使第一大的和最小的同时，使得第二大的和最小，以此类推，求划分方法

这题我只会确保最大的和最小，但是不能确保第二大的和最小，有想过用递归，但是感觉有好几种情况的，感觉比较复杂