# NumberGroup

**Repository Path**: shines77/NumberGroup

## Basic Information

- **Project Name**: NumberGroup
- **Description**: This is a algorithm problem like LeetCode.
- **Primary Language**: C++
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2017-03-08
- **Last Updated**: 2022-05-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# NumberGroup

## English

This is a algorithm problem like `LeetCode` problems.

**Question:**

We have 100 numbers, now need to be divided into 10 groups, and let the sum of each group of figures the smallest difference. Only need to find a set of optimal solution can be.

## 中文 (Chinese)

这是一个类似 `LeetCode` 的算法题。

**题目:**

我们有100个数字，现在需要分成10组，并且让每个组的数字总和的差值最小。只需求出一组最优解即可。

(题目来自 QQ群: `296561497`（`[c++1z boost 交流]`） 的群友 `忆雪寒`，原题大意为：有100个单位，每个单位员工数量不等，现在要将这100个单位分成10个组，要求每个组总员工数平均相差最少，每个单位的人不能分开，都要在一个组里。)

## 参考资料 (References)

把一堆自然数平均分成M组，每组自然数之和为K，如何分组才能让各组的K值最接近？

https://www.zhihu.com/question/19814220