题目介绍

这是一道来自门户网站门CS 2010比赛的算法题，题号为第59题。

题目描述

给定一组正整数，你需要划分它们，使得每组的元素之和都不大于M。同时，要求划分成的组数尽量少。

解法思路

这是一道经典的贪心算法问题。首先对这组正整数按从大到小的顺序排序，然后依次将每个数加入到当前的组中。如果加入这个数之后，这个组的元素之和大于了M，则新开一组。将所有数都处理完后，得到的划分方案即为最优解。

具体实现上，可以使用一个变量 curSum 来记录当前组的元素之和，使用一个变量 groups 来记录已经划分成的组数。注意在划分的时候，每一组中至少要有一个元素。

代码实现

def partition(nums, M):
    nums.sort(reverse=True)  # 从大到小排序
    curSum = 0  # 当前组的元素之和
    groups = 0  # 已经划分成的组数
    for num in nums:
        if curSum + num > M:
            curSum = num
            groups += 1
        else:
            curSum += num
    groups += 1  # 处理最后一个组
    return groups

总结

这道题目虽然比较简单，但是是一道很好的贪心算法练习题目。通过这道问题的练习，可以更加深入地理解贪心算法的思想和实现方式。