算法期中练习——1000.分组

本文主要是介绍算法期中练习——1000.分组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

算法期中练习——1000.分组

Description:

对于一个整数数列A[0], A[1], …, A[N-1]进行分组，要求每组1到2个数，并且同组之和不能大于w. 求最少可以分成多少组.
1 <= N <= 100000, 1 <= A[i] <= w <= 1000000000.

Example:

例1：当A = {2, 5, 4, 3}, w = 5, minPartition(A, w)返回3. 将2和3放一组，4和5各自单独作为一组，共3组.

例2：当A = {2, 5, 4, 3}, w = 7, minPartition(A, w)返回2. 将2和5放一组，3和4一组，共2组.

请实现下面Solution类中计算minPartition(A, w)的函数.

class Solution {
public:int minPartition(vector<int> A, int w) {}
};

---

这篇关于算法期中练习——1000.分组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---