質問編集履歴
1
例追加。誤字修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
要素がn個の数列を、m個のグループに
|
|
1
|
+
要素がn個の数列を、m個のグループに分けます。
|
|
2
2
|
この時、各グループの数の合計の差ができるだけ小さくなるようにしたいです。
|
|
3
3
|
各グループに振り分ける要素の個数はばらつきがあっても構いません。
|
|
4
4
|
配列は降順にソート済みとします。
|
|
@@ -13,11 +13,17 @@
|
|
|
13
13
|
var num = 3;
|
|
14
14
|
|
|
15
15
|
/*
|
|
16
|
-
得たい結果の例 = [
|
|
16
|
+
得たい結果の例1 = [
|
|
17
17
|
[6, 6, 3, 3], // 18
|
|
18
18
|
[6, 5, 4, 3], // 18
|
|
19
19
|
[6, 5, 2, 2, 2, 2] // 19
|
|
20
20
|
];
|
|
21
|
+
得たい結果の例2 = [
|
|
22
|
+
[6, 5, 3, 3, 2], // 19
|
|
23
|
+
[6, 6, 2, 2, 2], // 18
|
|
24
|
+
[6, 5, 4, 3], // 18
|
|
25
|
+
];
|
|
26
|
+
|
|
21
27
|
下記コードの実行結果 = [
|
|
22
28
|
[6, 6, 3, 2, 2], // 19
|
|
23
29
|
[6, 5, 4, 2, 2], // 19
|